(19)B*@#ffJT (JP) (12) & i|# ^ $g (A) <H>fcSfaK&W#^ 

#1^7-192043 

(43) ^HB ^7^(1995)7^283 



(51)Inta. 6 

G 0 6 F 17/50 

GO 1R 31/28 

HO 1 L 21/82 



7623— 5 L 



F I 



G 0 6 F 15/60 
G0 1R 31/28 
»3fcJBs>8:l5 



OL 



3 7 0 P 
V 

21 H) 





!|$K¥6-21445 


(71)ffiKA 


000005821 














(22) (USB 


spJ*6^(1994)2^18H 




^clRfl*R^m^R*1006#«i 














(31)«5fc«Li^## 


$5rH¥5- 195732 






fe v T«gg 


(32)ffi5fcB 


¥5 (1993)83 6 B 








(33)«ifetfcfe3IS 


B# (JP) 








(31)«$fc*fc£il#*f 


8fW : 5-289010 




*Efl*R*rt^n»1006#ffi 




(32)«$fcB 


¥5 (1993)113183 








(33)tt%tt£3g5 


B* (JP) 














*Kfl*R*rp^:^RKl006#» 


















(74)ftSA 


#S± I9E Si (fl-2£) 













(54) x**>r*^5&©6aBESD^^ 



(57) 

X**>t-X h [Higgle fcl\T. ^P«^X + 

mmi x^t-v>t-x ui]fca>EKEia£fr3l»* x 

ESE« 4*lfcX+t > L/yX^OX + t K 
A<BfffiJa±i ft* 20(D7'J 7?7P^ ^Pb1(C Steffi ^ 

U-y^a^^iaJiDEM-ra. 31^*2 0(0 

»tt«7U v^P^^tilUlEB-r*. CtUzJ; 




(2) 



ftmW-l - 1 9 2 0 4 3 



^x * £ #t?EJBfiflia>IBB£ *t5 Xt *v „ 

i>X * H»K*a>EB*ff5 X-r * > 

±IB«IHBK*lllll=filt««Kett«fT 3 Xt ^ . 

T\ ^ □ 7 ^ 0)X^a-|C J; § X^r t > : E- KRfl)SiS 

[»**3] If#«2fiE«0>X**>TX hlelS&CDiB 
X^r*>UvX£ irLt7>J ^^P^SESU 

^ i->±^©»Mlft fil=*36"r 4Xt- v . 
l*"CjHjfc-T & 7 'J y p ^60^7 P v ^7 X^zl — 

±fiB#afr P v * x+i— *<»3£«JSl± £ 2 

U >y P *;/ ^<0M^B-^1±^tttii-r-5»X^ v -J 
y* 

±E*n**x*a— tna-rsMtfidXT*^ 

x^-v >^e— Kftictex-x? ^-etttu ^^tfc 2 0977 

^□^^ (o^miriij^-r « 37 y ^ p v -?&mm^ 

-tfEiEAD £ ft /r 7 y *V ^7 P -/ ^<7>X* V > x > Jb 

-e<D»«tt«rt<±K«U **ifc 2 OCT)? U v zfztuy? 

±IEW*S**i/bft«IIBI?(=«oTX*-v>^x — >a> 
EMLSfr^X^^^tjb^&aiCirftWai^-rsx*^ 
>tX h@S&<DEgEia*J±o 

±IB^ P -/ ^ X + a.— A<Bf gfllcfc y *£lx 2 O0)7 U ^ 
^7P^?fl)lM^6 (n + 1) f@(^7'J'^7P 



p^^O)^— ;uK»BB**DKL/=«^:. (n + i) #@ 

So 

^x->±t?o)^iiif¥^ffi(c^-r^x^^^<b. 
x^r^>^x->(^r*3l^oM^^tt^^p^^a)^ 

it. 

y ^ ^ ^ p ? <tf *> * a<*i ap£*i£^p-/^<z> 
&iktex<mft?z>7 y ^ z?? p v -JziBimz&immm-? 

T-(D&^mi?£JisBtttii ^^Ltr ^ ^7P^ 

o^ic^^cfcdm^iii^o^^^fTax^^^^. 
Jtt b^*^ * mmmFF ic«t o r x * * > ^ x - ><d 

If3jc^1 IBS<DX^-v>^x 

X+t>bvX^ <t Lt7'J 7^7P^^itL, 
±IB«IBiB«*ff3x^^^<D»c. EgS*g1t^(cS 
< ±fB7 «J ^ ^7 P »y ^OX^rA' >^ x — >JiT?<7)m 

±fB^P^^X4ro.-*[H}^^X^^^Ii. 

^P-V >^E- K^fc:^ P »v 0 <Djfifi« T7ftf* -T * ^ U ^ ^ 

^ic^M-T ^>x-x . 
± f a * 5? 2 tt tz X -v > =f- x - > & si in J? I C (j£ o r X 
^ >^ x — lsV>WM Sfir 5 X ^ >> ^ <t *x U & C <t * 

*$st<tir&x*-v>^x MHitta>iBKEia*ft 0 
[is^7] i»3R«i ibs^x^-v^^x h-mmom. 

±ta^ p ^ ^x^a.— *E»-r-5«iai* ft 5 xt- v -j 
uvx^^gs^PBisti-^-r^xT^^^. 

±IHaKftP B 1(DS»BB«l= «fc o r ±fBX* A- > U i>X * 



(3) 



- 1 9 2 O 4 3 



i«(D8B««)4xf *v Zft % 

wash * smr * x c t s ± -r 

[»*S8] If3fcXl7fBma>x**:>TX h(E]S&(7>ffi 
X**>Ui/XS <t LT7'J ^^P^^ffiBL, 
it. 

X*-**>UvX$ tLT7U >^7P7^SgL, 
±B*n^*x*i— *H*r*»!*ff3x^;7 
14. 

A***<*£*nfcx*^>^.x-->rt-ca«3ft^1B» 
p *v ^(^^^<Mft^ 2O0J7U * a *v ^ 
<D«*#:b1**«aj^£X^ 

X^-v >^E— KB$(c_hfEX^v :7-<?«ai **tfc 2 0(D7 

maavu^i-i -? u * □ * ^*HW=iMnww- 

±f Bi£*D * #lfc ? "J *V ^ ? □ -V ^(7>X^r V > 9- x — > ± 

(WMccft* * 5 ffiismsff <dw assffd xt- zft . 

±IBH*ffi**Lfc«««l»C=«toTX*^>^x — >(D 

ISBaiBJIi^J y£ o 

[B*« 1 0] fit^H 1 IB«0>X**>tX hHSS<7> 
±IB*P?*X*i— *©S"r^teS$fr5XT^^T? 
EaBlRflmfcS'3#» ^P^*»bX+^>u 

0>ilfi»iat*ft«L-C. ^P^<7<7>X^rzL-7b<X^r^ 
>E«a>aK0MIII=Jttt Lt*f < fc£X*«v > UvX 
SKD^T^tf). ±KX*-v>UvX$r^7fi8a>BBSBE 



ia£#3^£c££#a<h-f &x+v>tx 

1 1 ] 1 0fS®<DX4r^>TX KIe]g& 

-tis^p^^x^j.— sisia-rsfflasffax-r^^-c? 
(4. Jitsx^^>uv>x^(D^rr B ia)^p^^^xii 
x^-v >^ x— >a>«»* Hxakv-r^ c <t 

4^>fX Hs]tta>iEaiB«l*»o 
[H*fl1 2] 0fEK(7>X^>TX hleJSS 

I*. JlfEX^V>UvX^(7>^Z<Da*»^-rtL^<DX^r 

* > us?x* £ mmftWHomu £x*-^ > u^x * ice 
[»*ai 3] x^^>tx ha>ttft&««7Uy? 
±ibk«»w-^S(= cfc*iaa«*Bi=»^*±iE7 y 

mm & a m -r z> * ^ -®w«aj t . 

tfl>*IBi»t±Eilll4*ifc 2ofl)7U *v p *v ^ 

±1 BS*J£ * *Lfc mMlHI? I=« o T X ^ > ^ x - > 0) 

CIS*^1 4] x^-v>tX hOKMLttezytj vz? 

±E#IalttK*rBl<D«lieiB«ISfi L 5 KfSiStmS:*: . 
±EE«8a:tt^Src<fc-6ffiat(l«(c»-^#±E^'J 

X*t>f x->±fl)-ofe#(D7 U ^y^^P^^^X 

? p *y ^(c^M^T^ ^ U ^ p *y ^SEa^St . 
±fB*^**tf-^Dll?(c^oTX^V>^x — >(7>E 

±IBX^-^>^x hlsJSSlcii. 

x+^>^- K^<D^^p^^^»(ifflr*i!j^^^y 

^^^P^^^*<X^^>^x->±T?3tS(C^a 



(4) 
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[000 1] 
[0 0 0 2] 

[#*(&&«] «E**&frfrftTl**X**>^x — > 

[0003] (D *ia>*atLrfi. [sittKtf-9 
- > £ »«-r & *a t? ft £ o 

[0004] (2) %2<J>?5&t LTI±. »tt#J&<lsl 

[0005] <3) S3©*at Lrti. mm*. » 

^^4-9 6 2 5 2^$g|Cf|f^£;hTl^<fc5lC. (5| 
D s >D c 

0>lHltt" : SflJC < tor|ftWr* l o H1 7(C^LXT. c k3 
1I*^P^^. 3 3 1 -3 3 9l*X*V>«^«k 3 0 
1-308liX + t>L/vX^, 3 80liX^>y— K 

-tr;K ( 3 9 0ttft*M»i. #X^>fI^$&3 3 
1 -3 3 9(CJ; tJX+t>bvX^ 3 0 1-30 8 £fi 

[0 0 0 8] X + t>l/vX^307t7^rt 

[0 0 0 9] — * % JtfB<7>£T(7>fiE*^}£(C&(^T\ 0 

v* IMftOlSSC «fc y -5 * a -/ >> x*i— 1= X 

y X** >^ x — >±<DKiM* SfiZ-T Rlfttt*tBL^fc 
£P^m^iS§lcmfc£X**>^x — 

l*fc. 01 8 I*. ±|SH1 7 0-«P^ytUL 

fc*0)T?*y. X**>L/^X£<fc LT7'J y~J-3Uy 
?$ESLfcti(Dl?feS„ 13 1 8(c^-T[5]ssic^iNr. 
7«j v-J-juyJz o i.. 302ii, ^P7^ck3i 
iCcfcynMpdJu 7'J +j-J-?u~j-Ja o 3. 304f*. 

^O'^ c k 3 2|c£yft]gp£*lTl>£ 0 fit*. C<7>J; 
5&lsIB^»Lri4. X4rt>f^33 1, 3 3 2. 

3 3 3dcfcy 71) yy?uyzf3 o ixi/3 o 2£mm 



& ^ y ? □ ^ox+t> ^ vx * (c& 

[0006] a I6i:x*t>fx HBttlcisi+ax* 
zl— £i&Bjj^£f-#>(Dl3£^-ro c<z>|g-t? % c k 3 1 li 

^P 3 3 OliX^-vMI^-l^ 30 1. 3 0 2li 

7'J'V?7P^??OX^>l/vX^, 3 6 0l4X^r 
*>A2l3gT. 3 7 OliX^r-V>iii^S^t?fe^)o X* 
t>l/vX* 3 0 1-0>X*^>A*»-T-3 60tX^t 
>UvX£ 3 0 2(DX^^>A^S J f L 3 6 O ta>IH(Ctt 
X^rt>ISDs*<4i:, X^rt>l/vX^3 0 1(^^ 
P^^i^^X + t>UvX^ 3 O 2(D<7 UvVm^t 
(DIHI=l*^P^^X*i— (^O'^OIIS) Dc# 

[0 0 0 7] 

(D 

Cgilt^^X^>f i->3 3 O A^, X^F"V> 
«#J93 3 4. 3 3 5. 336|:J:y7';y?7P'y^ 

3 o 3M3 o 4£fi#J|c}$|SLTfc£x**:>5 1 x— 
>3 3 OBirOa^X^^yf x->SMLTLn 
f:c ^H^fcL^r. 3 1 3I4^X h^B— 

18. 3 4 1-3 4 8 liir— *«#J8 % 351-3531* 

[0 0 10] 

*0J:5mt>fX KEI»a>EBiBttftfBt?tt. T 

[0 0 1 1 ] ±E ( 1 ) fccfctf (2) G)*aSffllxfc» 
£\ z?t)y?-?nv?<om&<b1£^ x^>fi-> 
Ji-t?««**L/=^y ^^p-y^a<«*ufcy. 

>^x— >±-c»«a?*u*jWfftri»ftsiBff-eiBB* 
tifciss. x*^>^x— ><oiB«A<ajtrcfty. ^<t> 

[0 0 1 2] ±ffl (3) (D*a*fflt^i. ^P^y^O) 

[0 0 13] Sfc. ±IE (1) ~ (3) ©l*r*l.<D*& 
^"7 □ -V Z?T'<D9 U-vO t> X + -V V^E— 



(5) 



ttmW- 7 - 1 9 2 O 4 3 



[ooi4] &tz. m:te&<7nyojfkmfi<nttZ)i% 
fc^c#>mfc£x*^>f x— >£temTf&&5 

j^u fx hfflH»a>ia*fc*ia-6'<< • Ansa?*.** 

ny?(Dm^mmteZ>7<)vZr7nyZflZttL. 
GDX^--V>f x — >£ffll^TX^-V>f X h^frfcfcd 
X+*>f X KSlC5777f JEC L. IE 

[oo 1 5] fifl*.!*, Oi 9(z^-rj:5lc. ytjyzfz? 

P^302-3 0 3P B 1£X^*>*I-S§-fg3 3 3tgS 

u &&o>x^>f x->£j&j#^£<t-r£ 0 
[0 0 16] H2 0li. ±*^p,jmf= % fx h^E— kbs 

^P7^ck3i, ck3 zommkm. =&x^-v> 

3 3 1 -3 3 6<D(I^#gg(Dffl£7F-ro CCT? 
(i. mt Lt. fX h^E— RI#I93 1 3IZ& y v ^x 
h^E— K(C^]y#^ofc^^T?<D^»J^^ > ^P^^ > 3 0 
1 -3 0 4©rt»«B*. "0" , "1", 

"o B . " 1 " t u f— ^«#«3 3 1 frbttmmm 

"1 " 3?)<ill^^T< £<t^£ 0 ^P^ c k 3 

1. ck3 2miZl£^ ^P^^fl-^FplOX^o.— T d c 
k*<SSLt^l)(ttl)o HTFlcf X h^- KB#<D»fl: 

[o o 1 7] fx h^e- Kictoy X*-\* 

>i^S3 3 2, 3 3 3, 3 3 5. 3 3 6 iZ it, JSSiS 

ftftcDih jj t>mm l x & -h £ *lt <& o 

[0018]^^ = ^t511 iCfcl^T. ;7 y ^ z?z> 
0 1 A<7^^>i§i3 3 7'J-> 
-J^UvZtZ 0 2*)<X^V>fl^3 3 2 0>fl^£S*y 
tLH* ^rtl^tl. X**>«#t83 3 2, 3 3 3^2) 

[0 0 19] $4 t 5 2 1 (Z&INT? U 

^P ^^3 O 3*)<X^>fi^-fg3 3 3<7>{i^£. 77 
'J'^7a^304A<X4t>f§83 3 5(DfI-5§-£ 

Beya^. **i-e*tx**>«#tt3 3 5. 3 3 6-*ai 

[0 0 2 0] #^a^^a>a-hUttlclB*-r — * 

ft. #X^r-V >fl^^3 3 1 . 3 3 2, 3 3 3. 
3 3 5. 3 3 6I*. **L-FttHBI=*-rj:3ft«#*tt 
<b:fr£ 0 CC-C. X^r^>fl^3 3 6(C(i s ^(C^ 
lTc£5(^ f X h^E— KlCgt>ofr^T?CD^'J^^^ 

p*^3 o 2(D#^a<e*»bftTi^i>o c*ui. m& 



P^3f3 0 2. 3 0 3 □ 'V ^7 {SF H lO)X^a 

— 7b<£>£/r#)lC. ^>^t 5 2 1 fl#Jg3 3 

3|Cli. ttCf X h^E— K^lM^S^rco^'J 

[0021] 

fi^o^p^^ic^UMffli^^^^g v^yay^tf 

[0 0 2 2] *^li^^^|C^T^^tL/c^(D-t: 
fcU. ±irLTTlB<D@W*3lfiS-r^fcto(DX^r^>f 

[0023] (1) Si1tf>@fflli. x*-^>f x hm 
K( = felt * * p * * x * h. -iz cfc £ g*i&fE s Kjl-*". £ c 

[0 0 24] (2) «2<Da«li % Rftft^P^^-e 
«IP**V47'J P *V ^A<X** >f X h 0^IC# 

[00 2 5] (3) f 30IWI1 X + t>fXhlHl 
[0 0 2 6] 

<t ft « x^ -v > L/ i>x ^ * *t?(Bl!KSfRa)iBjS ^fr 5 x 

ft5Xf'^ST2t, ±IBEgEja^tLfcX^r-V>U 
^X^(7)X^r^>^E— KW;fclt-5^P^^(DX+a- 
fCcfc4SS»f**IlS^^t=A(D«B31SfT5XTr^^S T 

[0027] «*a2a>«iBa>Hi:fc¥f8!(*. x^-^> 

^(Dx^rzL— tfm7£mu±izt£%mm£&\h-?&XT v 

[0028] «*«3o»wa>ai:/=*«-ci*, is*^ 
wsnia±(c3S:s@m^«as-r^xf ^^ir, Eg 



£fiHflt*RC:S-3 < ±E? g □ :?<7>X*^ >fi 
«-T -5 7 'J *:> ^ O ? ^(7>^ P ^ X^tzl — &X 

± <t ft £ 2 o<D 7*)y??ny yomfr^fr-ttztbth-? 

<D'>ft < £ t u^-r*i^-36r *<*iw £ O □ * a>i£{£ 
«-e»nrr <& ? g ^ □ * es&ic iianEg-r &x 

^7P^^a>IBI=ft*«fcdtt««l*a>l5*3etlT3X7 L 

[oo2 9] mwM4<nnBJi<nmctz¥f&T*it. 

**i^2oa>7U -v^p ^^ffl^-yrSttdJ-r^XT- 
»y^l±. » □ y » 6#7 'J v ?7 □ v □ 

1) mm<o7*jv-?7a'yzfa>mmm&ftctzmiz <n 

+ 1) »|(D7'J v?7P y^tv-^ KBH*4D»L 
fctt<k. (n + 1) #BCD7U^^P-y^(D«f&ffifiI 

[0 0 3 0] »*3B5 0)*MiDBIi:fc*S-e«±. IS*H 

1 a>*wicfcL>r.. -tfEx-**>^x h(7)^<tft^iHi 

fit, X^>l/S?X*iLT7'J*^7D^^ 
7 P V ^COX^-V >^ x — >±T?0)ft«IBff $(S(C*£ 

;H£^P^<7>&Sfta<mft£ 2O07'J *>^^p y^0> 
E*P^^X*a-4Bat4ffllSff<i:3Xfy^i: 
•7©7'J ^^P^.^^b^W^S^ P 

*y * octets -eiaft-f S7u^?7P ^ ^SEjs&Ki&an 

CDX* * >^ x->±-C(DS^IHf?^±fEatti ^tLfc 2 

oa>;7 g * p y ya>Wztj:^j: 5&JSlHl¥<DfS ft£ 
[0031] »*a6a>*?sa)iii:fc*s-ei4. stxfi 

1 (DSMBlCfcl^T* X**>L^X*£ LT7U 

av«Elti. Sfc, -£E*B&Ett*fT5X-f-*:7 
a>aic % EtEWI«l=X^ < ±B7 U v ^7 □ v 



(6) ^88^7- 1 9 2 043 

X * * > x - > ± i? (DfiMKBIff £ filcftJt-T £ X y 
^*S(t6o ±IB^P7^X^-?|aiat'S 
Xf^^iLt, X^r-V^x — >-ha>— Ofe*©7U 
? p -/ ;?£x + -v >^E— K*c^ P y 1 £>j£{£t@-e 
l#t47'J l V?7P y^izm^^^y^t. ±fE 
SSStlfcX + -V x — ><Dfi£^JHI?{Cfi£'DTX-^rA* 
x->0>E!g£ff 5 X^r ^fc *»lt4**-tf* 

<E> o 

[0032] »*«7a>*wo»i:fc^si*. kxhi 

$ff3Xf'^ttt, EHEKflMlf::*'*** 
Xf^i. ±E»K»Bla)«»Ba«(cj:o-C±EX* 
E^HffBattfciiS L ft L> <t m o feMftcD ti <t: icEUE 

o>±m&9»%ttto&*Ty?k* ±iE±\mmmmiz^ 

±ffiX * * > U i?X * f B 1(^«tS&iE^(DSg& tf> « 
X^rv^t. SfttEfaSSHT-r-SX-T^^t^Klt** 

[0033] gs*a8<D*M(Z)»i:fc^s-er4. n^a 

70)*M(C*5L\r. X + WUvX^ < bLr7'j7^7 

Pf?$il«, ^ir, JiE^p^^x^zl— &® 

•T * 2 OCD? 'J 3f ^ P V U vO (DX^tzl— *<fe 

§fi«fc y uis*ttiat«xf ^ ^ , -tEttia* 

<Dfflfi«T?»frr6:7'j ^^p^3f*ii*PEK-r*x 
^ ^ . JifEii*o * *tfcaifi« -e«ft*.* ^ g 

P->^*#AfcX + ^>IIRff(C*-^#, X^-V>^x — 

><DE«*ff5X5 v ^^**&ir»(t-6*at-efc* 0 
[0 0 3 4] S**9(D«W0>ili:fc#S-Cf(4. IS^^ 
7 0)*^(Cfclxr. X+t>fX h<7>>^^<tft^lHlSS(C 

(4. *»a>^p^^3Rtt35<»it&*trt^-6t,a>fr*. 

fits X+t > U5X# t IT 7 'J ?f ? 7 P 7 E 
§t^ B *fc. JiE^p^^X+zl— «DX-r«A9« 
fT7X-x^^!C. ^IHffA<^^tt^X^r^>^x — > 
rt-C5I«^o*J»**L-6^ P ^^7CD^7b<mft^> 20(30 

37 g *y a v ^(D«^**>i±*ttai*-*XT- ^ , 

X^r^ Kl»|= JiIEX^r ^ ^T?tttli * 2 o<D^ 

&{tLtevmftTt h v g v -Jz> p v -j* [HissiciiADiES-r 

^Xf'^i, ±Eifttt$tLfc7U y?7DV^X* 
■V >^ x — >±T?<D»ttlBff *±E«ttl **tfc 2O07 
^<om \z ft § «t 5 » j^m^o^*^ £ fr 5 

>^x— >a)E«*ffaxT^^$*^(cKit-6*a 

[0035] Kfffli 0<D*BBO>Pi:fc^SI*. 
1 <7>«W(Cfclvc. ±S^P7^X+a- SSS-T-Sffll 



(7) 



ftm¥-7 - 1 9 2 0 4 3 



mz'fTvXTvzrx-it. EaEtaitiscig-^ ony 
v%±m^*&***is\si>**^o>mmmk. x* 

UvO 0>X*zl— j6<X^* >Efga>®&B#Fpl}[C]£& LT 
*£<ft*X**>L^X*<D^7£3fc#>. -tfEX*^ 

[0036] 1 1 (assails i:fc*stt.' 

«i31*firaXT-^^-ett. -hfHX^r^>Uv^X^(O^T 
[0 0 3 7] 1**311 2«>JM)0>lli:fc*JKI*. IS*^ 

1 oa>sMBi=33i*T\ jiiE^p^^x+i— sma-r* 

«aS^fT5X^^^T?li. ±fHX^r^>Ui^X^(0^T 
CD 5 *> I vTtu&XDX** > U yX * 

x**>uvx*(ca***.**are**o 
[0038] 3a>»wa>»i:fc^a«4. X^-V 

*f^<t ft* V 'J v ^7 p ^ ^« #t?IaI»S*a)iB«*ff 
3E«Kt^S£* -tlH#@»R3!lP B ia>«ll»ffi»tff 5 

0^±fE3? U *v ^7 P y ^X^r-V >T x — ^±V<bt& 

'J ^ p * zfco 5 *> ivr*L**— *0>* p v <? (D i£<£*a 

■ea^-r * y v p v ^*EiBiciaftiE«^«ia*i 
^a^a<t. -bffiia*D**ifc^ , j^.^p^^a>x#^ 

vJyuy zf&m \z ft * £ a ft»mFW>s*ffi * ff 5 » 

[0039] R;R« 1 4 <DftHG>9{ Cfc^SI*. X^r V 
>^X h(s]Ka)ECEIH3£iB^: It, X*-*>-rX htf> 
»St$i7'J^?7P-; ^«dt?Hft«Ra>Ea&fr 
?EaiMH-*»fc. '±iefrBKStRNkD«EISEtt£rr3 
E«»tt¥Bi, ±SBESKft^f£lCcfc*E81ftRKg 
-3£±tzy y *v p ^o>x^r-v >^ x— :>_t-c<7>fg 

\zou~j>? (DiSfiffi-ei&ff-r * ^ y ? ^ p ^ic^h 

IHf¥lCttoTX^--V>^x->(7)^^^5X^-V>^ 

[0 0 4 0] IB**1 5<D*?8fl!>»i:fc^a(*. X^r^ 
>^X K0>»ftift*7U y^7P*^tE!Lt<f* 

*o fLT, -tfEX^V^rX hES&lC. X^-V>^E — 



kb*4>*9 p ^ ^ ^ms-eatE?- * ^ u *v p v •? 

[004 1] 

[«ub] GLko^&ccfcy* 1 commit, x* 
^>^x h|p|SSa>i5i»s*/)<E®**L«0SEia**i/iS 

a*<ff*>*L* ^P^^X^tzl— ir^SS-X^^^ 1 

irlcft* 0 

[0 0 4 2] IS^3l2(O^B^-e[i % X + t^fX 
a>EItt5*A<Ea**L«li»E«**t/=a(c. >*P^(7> 

ttmicoivcii. ^p^x^zl— icfia-r*is«HE* 

ih^tL^Cirlcft*. 
[0 0 4 3] H*«3<DJMB-C?f4. §7'Jy^P*;? 

nBa>^p^^x+i^&is»f**±i:-6Rrtett36<Kt> 
t^ATOSicaustu ^P'^0x^a- icj:y ==x 

^ +Lfcjfitt«0)^ P *V O VfflfflZHZ Z? 'J ^ P ^ 
^P^^<D^^TA<y^t>^(DiL*>T*<yS-C(D^ 

tf)> v?7P9?t»»t4*P'y*i:, hiT 

^ g *y Z?Z? P ^ ^(7> 1 5 P yVVHDIhJi yftic 
<t*<pj^<tft* 0 Lf:Aht, ^P^^X^ri— (CfiH 

[0 0 4 4] «*a4<D*WCIi. R3R*3 0*M(C*J 

[0 0 4 5] Iff*Xl5(7>^0^-eii. ^P^^SttA<Hft 

^(DffAfr^oT. ±E»5Ra3a>*Mi:H«fl!>ftffl(= 

«t y . u s to ^ g v -} z? p zfo> 1 ^ □ ^ m o> a ^ $ 
a>^p^^(D{iffi<z>-r4x(ct^AN^^-r % -*ox+^ 

>^x->lz^ UX^t>fX h^Pl^<tft*o 
[0 0 4 6] »3Ra6(D«Wef4. X^-^V^x — >p*q 

^y ^^^p^^ic^^^ti^o-c. x+zL— x^— ^ 

X^^-(c^S^-*^ift^*<*^|c[p]jg$^^ d (Cft 

[0 0 4 7] IS*]g7(D*BJ-c?(i. + 
IH^IBffBBffi^ft-r-SX^^^r. ^P^^X+zl 
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[0 0 4 8] immacDftBMVlt. tm&7(Df&WT*lt 

m Ad £ o T Stifle ^ □ * ^> x * i— ir £ & iSMff rt<@ 

[0 0 4 9] »*a9 0)*Wt?li, IS*317(7)^BJ-C^ 

^OtSAlc J: o r ttSIC: ^7 D y 0 X*i — (c J: &SBffc 
[0050] 1 0 (D«WCf±. X^r-V >^X hlU 

- [o o 5 1 ] IB*^ 1 1 (D&WVlt^ S^t>bvX 
$ <7> >< 7 m <D 0 P *V 0 it X ^ V > x — > GDSggS 

X^r3.-|Ccfc^iS»J^/)<fiSII(ClHlS*tl^ C <t (C^^ e 
[0 0 5 2] 2.<T>§kWX*[^ OUyO**=L — 

[005.3] »*ai3(D^-Clt IS#Jl3(Z>SgBJ!(7> 

SB*<*»j£ £ *i Z> Z. t iz £ 0 
[0 0 5 4] IS#Jg1 4(^^T?(i. IS#Ji6tf>5&B^tf> 

36B#t*J***i*::±(::ttS 0 
[0 0 5 5] 5<b§£BRVl£. tt#Jg 6 (DffcB^O) 

[0 0 5 6] 

[nsfe^j] jut. **iH(DSiift<Micoi*-c\ mm&^m 
[0057] (§1 SIM) m 1 ssiwhicoi* 

[ o o 5 8 ] H 2 fi« 1 SttflflicfiR-sx*-* >^x hQ 
B0)E«iBI6SfT5iBBiB«SSBa>«ja*^"r *v <7 

BT?fe^ 0 H2icfcL>r. 1 oittp&mmsi (cpu) 

«£ff3EBXtf«BttB««1 X*-v>$U¥£afe 

s-r^x^^>niff*saJi Rsa^p^ttaj 

»i 3<t. X+zl— 1.7- tttilWl 4£. x*^>^x 



i^^o 2 oiifBitas.-cfeor. SIB11^2o(c 
SBfB<tS5 2 1 &[§]»gijt(DEBlc|§S^*1f«£Eia 

i=BS^«nia^sfBii'r«EBe«m«iEa*2 

x * ^ > ^ x — > $ mm -r £ is a> x > mi? s i b s -r 

£X*^>IHI?faHS&2 3 ^P^^X^tzl— (C^S 
-T^^iUff^fBm^'S^ P v*?7s*r=L— tS«fB1S 
§P2 4<bA<^K^^iri>^o 30liA^ai. 40 

[0 0 5 9] ±iBEBE«SB(cj;§x4rV>T- 
X hIs3SS(7)i£BE^*a)^•IIllc-^t^r. I307P- 
hlca-^SBWB-r^o fc*>\ EBEiaSB(7>-tr;u 
«f$^tf«IB<tai2 Oicfi. ^^^^-tr;KD€sir<h^ 
tff$S<t ^IBtl^ tLTl^'So B3lc^-r^5lc. X^r^^ 
S T 1 1 T?. 4>&ffl31flS 1 oa)EBSP&t/«lS§E^ISP 1 
1 {c < fctjx^r-v>^x-->(cg|-r^fS^«^^^i^ e i:^ 
-e«*05&^(DEB^as^tT^iv x^^3fsT 1 2-r? 

EBSt/«BSffiS«5l.1 (Ccfcyx^rV>^x — 

fc-b^rplO)Eta«i31Sff5o fit, ctLbCDEBE^ 

m«tt. leicffi 2 o oEBEfsrasgfBffiai 2 2 icsbh l 

Tfc< o ^(C Xf7^ST 1 3t\ ±IBX7 L ^^ , S T 
1 1 lCj3lf^EB«S»(c»^X*^>^x — >rt<7>^ 

C<DX*^>l«ff(ilB«»2 0(DX.*^>IIKI»IB«»2 
3(cfB1ILT^<o 

[0 0 6 0] Xf'^ST 1 4T?. MSIS^P V 

^"J-r?. S^^p^^^#^^ii^ic(ix^^^s t 

1 5V*0mmm<7ny5lZt%m£tl&2'D<t>Z?i) v y 
r'^ST 1 6tziit; 0 tLt; Xf^^ST'1 6 7?. 

x+i- x^— ic*y. ^p^^a>ii^B#rrii(7) 

36^6x4"V>»«^y !v?7P 9^t?a>XK<ia)tMi: 
^ft^o x^zl— x^-raaj»i (Ccty. xf 

7?sti7-c, x+^>^x— >±vmm^-&z>*j V 

x+zL— x^— a>«aifli^*fT5o o*y. ^ □ ^ ^ co 
»s»ia^6»tti**i*ftaa>j!ins:flis cti<mn$imm 

Xf*;?S T 1 Sc<K<b^'5)^ , J^^ , ^P 

v^rasx^-arurtiig-r*. 

[006 1] JifBX^r^^S T 1 4~1 8(D*IJBI 

S T 1 9 1? % OCDifttt^U -;?7P^?E 

5|C«fcy. S8X*a-l7-^i:fc2 0(D7 
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lifBtt^OEBE«i1if SBfBeSP 2 2lclE«L. X^v> 
d^fiX^r^>IIIll?5Bm^2 3(clB1tLrfe< 0 £»b 

±ffiXf'>?ST 1 9(D^m(cS^l^TX^^>^ 

— >a>Efa«iai*ff5o caatiMftSBBBlBflHKf** 

SBBE&fitlBfBtia* 2 2 iztm LTfc < o 

[0 0 6 3] -tyuffitSfliai^fT^x^^^s tut? 

^hP-^X4VLS KDlftftl J <7>S§4SlC^**L<& 

\z «t y E^Ei £fr 5 o 
[0 0 6 4] X^^^S T 1 3Xit. X£ >$f— K"tz;U 

a>EBiBiaa>J:5(c5iJ4iic-b^SiBIB-r**a-c?(i. & 

[0 0 6 5] X^r^^S f 1 exit. tnyOOZfUy 
00) All t°>^ t>X^r-V U ^ ^ P r?<7>^ P 

fc?>*>&©j!SEfla*3RtfK fO)(i$. Xf^^S.T.13 
[0 0 6 6] Ts^VZfS T 1 7 "CI*. Xf^?S T 1 4 

i: fcfiicako>iijc»jt-r * ^ y ? zrynyzt 

#^(7>^ y * p v zf<07k—j\, pwn&tau Lfc« 
* ltv ftfl«aaaa>**<-tiBJDit<t £ y 

[o o 6 7] x-r-^^s t 1 x^— mm yx h 
^&n«i7- anftvy *=u x^— aBrtiai:ju± 
-eaft-r & z> y * ^ p ? ^i&AniES-r^o 

? y y Z?z? P y EB-r-&*»*<»S5iJ«caS: 
B-T^o Xf7?ST2 11?lt Xf^^ST2 0l^ 

Elf? y x h<7>wso@m(c. xt^sti9 -eii^o l 



fc7'J y A-T«. 
[0 0 6 8] i4(l ±a(DiBB^gSlc<fco 

lt*2*P^T?ky, 1 1 3f£^X h^E— K^SS^E 

l£~Cfc£ 0 10lMl02liSl^P'V^ck1 10) 
«^«lC»«*tt*7y ^7P7^*IJ, 103& 
tf104lt»2^P^ck12 CD<i^«lC^*+t^ 
7'J^7P*;^M, Kt?l*. #7'J-;? 

7P*y?101-1 0 4(Cfct\T. ag^DI*^— ^r«# 
<7>A2jSH. I li^X h^E— KB#(Cfclt£X**> 

fI^-<Z>A2jSBT-fc£ 0 fflattffl^SQ*5cfctfQl::»L< 

[0 0 6 9] uCT?, ±|BIB4<D7>J ^^^P^^1 0 

sit. M2^p^ c k 1 2(Dffi(a«-e*j»$*i-6 7y 

* ^P7^feot, -tfBI^3a>?P— ^-v— Hcfc 
It^X^y^S T 1 4, 1 5CD*l^HC<fc y x^ — Mflf£ 
X^^^S T 1 9(7)^jmi(C < fcyx^r^>5 1 X 

h0S(cEB2*i&t<D-efc£o fir, i^s^x^y 

^ST2 1<0*IfflI(Ccfcy. *7'J*;?7P^?1 01- 

1 0 5*H»=*-ra*t5»a-r*x*^>«*tai 3 1 
-1 3 6a>E«aa*<fr3b*L-& 0 -r^^. x^^Mt 

-§-^1 31-1 3 eic^y^&^y yfynyji 01- 

*L*o UtS. ftmiZ&[,\X, 15 0-1 53(iM^1±lEl 

s&(7>^py^T*fcy. c*i&a>tts-a-isi»i 5 0- 1 5 

3t§7'j7?7P77l 0 1-1 0 4<bSeSt^f. 

-^1^1 4 1 - t 4 .aicck.y. affiMft^flOT— $1 

[0 0 7 0] Sfc. IU5li. ±IBH3(7>X7 L y T 1 

7. 1 8(D*HjBHCcfcyx^— mmt&fcZti. xf«^ 
st 1 9a>*]»iCcfcyx+-v>T-x KHtticflMMB^y 

•;?7P9?1 o s^EB^tL/ciiB-tDX^r^^-tryHpl 
SS<7>«/$^^o COii^. ft7'J'^7P^^10 1 
- 1 0 5^-r^<T^jl(Dm I^P^ckl 1 iCcfcyft] 

[007 1 ] iilTlC. |Il6;&tf(i]7(C;^[i]g§£fflt^ 

±I3H 4 (c^-rx^r v>-fe;;u[ElK£J8i>Tx^> 
t±*35^& Mic. fXK-hWP-^ 

c k 1 1 , c k 1 2 (Dftm. X^r-V 13 1-1 

3 eom^moym^-to cc-e(i. ^j<tur. ^x 

h^E— Kl=4iy Vt>ofcl«jfi[TPa)7y y?7D*;/l o 
1 -1 0 4<7>rtSM*^£#*, "O w , "1". 
"0" , "1 " <b U X*^>«#«1 3 1 a^fett 
"1" tfj£t>tlX<&t?Z>o *fc. »l9P^ck 
1US2^P^{7ck1 2t<7)r B 1lCfi % ^7Py^^ 

X^rzL-Td c k*<^Py^CD#^cfcy/i>^LNit^ 
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0 7I*X*zl-T d c k^P'^O^^W 

[0 0 7 2] B6i:*tBft*KWt4. ^tD. 

^B- K«]g;LfI^M 1 3lr«fc tj^x h^B- Kd«yg*> 
ofcfUfcfCf** X+t>I§8l 3 2, 1 3 3, 1 3 

[0 0 7 3] ^ = >^t31 IICfc^T. ?'J 

v^va-j^i o^i *<x** >m^m 1 3 i co<t^£ % 

?y v^ayf^ 0 2A<X^-V>fl^f& 1 3 2 CD ft 

x**>«#«i 32. 133 
— di^-r^o fir, W5>^t32i (ctji>r^u 

*aya^ **t-?*u x^--v>{i-s§-*a 1 35, 1 3 6 
^ib^j^-^o * ^ic. *>r s>^t 33 1 icfiivc* ? 

A*ya*K x^rv>e^-tai 3 4^m e 

[0 0 7 4] 3fc|=, ^<5>?t 3 1 2|C^tNT. 7 'J 
7?7P'^10 1 J&<X**>S^jgl 3 1 CDft^-£. 
7«J7?7P^?1 0 2*<X^-^><!^ 1 3 2(DfI^ 
ftlftl, X^>f#«1 3 2, 1 3 3, 
^thttZo fir, £><7*t 3 2 2|CfclNt7U 

^?7Q9?1 0 3^t>f#8l 34(Df^ 
7^?7PV?1 0 4^^>1§81 3 5 CO ft ^> 

* IS U **L-p*U X** 13 5,136 

[0 0 7 5] -«9ny44>£*_b*<U. *f-f£ % 

A^T*<y»i=. TOaa>»fE*»y»r-*ic«j:y. x 

* * > / < X ± t? in * T - * *< ii * *l £ o 

[0 0 7 6] ZC-e. 7U7^7P7^1 0 53d<, fg 2 

^^cki 2<Dj£^±*<yic»L. tttt^mna) 

Hk »R0)7'J v^ynyztl 0 4<DIU**ffil*Lr^ 
|2^Q»^c k 1 2*><jg 1^P7^ck1 1 

-r = >y t 3 2 1 fecfcr; t 3 2 2 c^^r , yvvzf? 

P^1 0 3 7b<«j#-f **l-e*L* -fS>yt3. 

10, t 3 1 1 irjSivc^'J v^n^^i 0 2*<«)$ 
y zfz? p -/ ^(D«!B*<iik*S*l-6. 

[0077] fticB7i=&i*«a{*£iM-r«. ato. 

^E— K««iLfl»1 13(CcfcyfX h^E— KC=«y»fc 
o/=itarrtt % X + 3 2. 1 3 3, 1 3 

5. 1 3 6cit a*»fti»a>a*3Mi«L-cffl***i 
[o o 7 8] #c:. 1 4 2 1 fzasivc^u ^ 

^7 P 1 0 3 A<X^r t >g^S 1 3 4 (Df ^S, ? 
Vv-J-lUy-jA 0 4mt>l#8l 3 5 CD ft ^-^ 

Ry&*K **l**u 35. 136^ 



a*-r*o ^L*c, ^^r = >^t4i 1 (cfcixr. ?y 

*;?7P^10 1 *<X*V>{1^H£1 3 1 G)fl#£. 
?y ^^37Q;v^1 0 2A<X^^>ft^1 3 2(Dim^ 

Sflnya^ttifft, x^^>ft^-jgi 32. 133 

•J *;?7D^1 0 5A<X+^>S^191 3 3 (D 

*ya^ x+v>ot8i 3 4^^n 0 

[0 0 7 9] fc\Z % £>f t 4 2 2|Z^LNT^y *V 

?7D-;?1 0 3j&<X**>«*«1 3 4<0«^*. 3? 
y v??uyj\ O 4rt<X^-\->fl-l§-f£ 1 3 5(Dtt^§-£ 
IS y X^V>fl-^f& 1 3 5. 1 36^ 

tb^-r^o fir, *-r s>^ft 4 i 2(c^u>r. ^y 

*;?7P*;?10 1 A<X*t>StSl 3 1 <DfI^£. 

^^7P'>^i q 2*<X*-\'>«^fg1 3 ZO>m^ 
$*«a^ ftlftl, X^>flf«1 3 2, 133 
->IB SSI-* ^^5>^t 4 3 2|C^T > ? 

'Jf?7P9?1 0 5*<X**:/A#tftl 3 3<DfI^£ 

ny&3K x^-v>ti^isi 3 4-^tu^^-^o 
. [ooso] #^p^<D3:*>-ta<y. *fcr*. 
fi^T36<y»cz."wsfi©Bft*«iys^cti=j:y % x 

[008 1] CdT?. »2^P^ck1 2*<11^P 

^X h^E— K^<D«J»*<. Sl^P^ck 

1 1 <D2l^J:A<y^t,«2^Q^^ c k 1 2<D±L*>_trf>< 
ycDni=fT«tto*l#lli. ^5^1421^14 

2 2|C£lvc. 7U^?7P^?10 3A<ftj#t-5t 
(4. f*lfil^-f5 >y t 4 10, 14 11 (CfclNT^ 
ij y??ay?l 0 Zifiim.LtzmtUV. IE LUX* 
*>T-*&&ft-?&Zt1><*jmtti:Z>o tfcoT. X* 

**b*b*i«. 

[0 0 8 2] VL±0>mgk* ^P-^f§«(aiCX*a- 

rX^r^V-r^Cir^pIfiliDS^o 
[0 0 8 3] fcfc. *H)^0»J^(4. ttttffiC07>J^^7 

fflU^"CSWflL/=A<. KS(07'J7?7P^^P^^ 

[0 0 8 4] *HJS^JT?I4. -ffl^a^^iccfcy 

a»*^7u ^ p v zr&m l>t i^bj tff a o 

B8 (a) - (c) (C^-r^5aSlf^*tT5Hffi^ 

□ vtmmto? y *v □ v^m^x=bmm<D^^ 

»^C<t*<-C^^ 0 fcffL, 08 (a) l4il^iHlEB$fC 
fclf^^P^^^Oft^ttS^. 08 (b) (i^X h^E 

- K*i=stt«ftB4Mftfte % 08 (c) aniff^ 

[0 0 8 5] tSMfitltfXh^-K^aS 
*^x h^-KifSfflUtKWLfc^ *^B^(i. x 
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[0 0 8 6] -£tz. *m&mzte\f&7*jyzf'?ay? 
it. v?7nyzf®&tTX \-®ffitfr*mf$. 

[0 0 8 7] *HJ60J-c?i4. i-^P^^l: 

±fEH6&l/IH7(7>^>f S hfr&W*^ 
tt£3(C« X*i— X^ — *±i:fc®Rff<DX^ZL — Td 

lvr*UC**LT*,. ^y^^P^Btt^P-y^X* 

[0088] ftjs. ±iBS 1 mmmxit. <?nv<?zkm 
t>mt£ z>c±iz±i) x^zl-*<± c ^ ^ □ ? <? o> 

[oo8 9] (mzmmm) ^mmhicoi* 

m2nsi5ffii(c«-siBgiEasa(D««ri. ±iHmms6 

&o -ffc;fc>*>. 4>*«B31»1 Old*. H3KIft?p?9tt 

&"*\ Sfi«7'J^?7Py^EMl 5 left 

^t. attS7'jy^py?M»i 7*<sb£;*xt 

l^o 6BBS52 0|Ctt % .»P^^*i- x^ — 

0 2|C^f«lS<tfs]^T?fe^ o 

[0 0 9 0] *2Safi«(Cj3«+-6X + ^>-b;U@ 

»0>EiKiBtB*&l::oi*-c. B1 OCD^P— ^-v— hlc 

[009 1] *"T. Xf*;^ST3 1-ST33T?. _b 
SB03(D^P— ^V— hlcfelt^X-r^^S T 1 1 ~S 
T 1 3 tmm<DMW£?t^tz&. Xf7^ST3 4 1?. 

ifia«^'j^^p^^*s»i 7jc«feyfflfi*B7U^ 
T35^ asefi^y ^^^p^^a>wiBis«Bai*ff 

?P^*a>— oSt©7U *;?7P7^, X^v> 

^— KB#awaMas$ p * $ -eMtrr <& wy-jvuy 

^Ctlt^o fit, Xf7^ST36t, X + *> 

tfffiIBS^2 2(7)fa^^#^M©r-r^o 
[0 0 9 2] d1 1I£. ±EiBBE«ffli31(cj;o-C|irt 

lc. ^P^ckl 1 0>JEitLftX-mft-?%>Z> 1 ) 7?7P 



'^101, 1 0 3 <t. ^P^ck11 

ftt*7'J 7?7P*^1 0 2, 1 0 3 <h£3£SC:&8g 

Lf=X*Y>^x— > 1 3 0£fl£/£L-Cl^ o 0*y. 

7u^7p^ioi, 1 0 3i*mi$;§hftmzizfT* 

i«ya** 7'Jy?7P9?i02, 1 o 4l£. 
nffKi=a^p^^a>A±A<y a e'T— »£«yi&^ t- 

[0093] *snft«-ei** ±izmintemiztei-tzm 

[0 0 9 4] (K3SlKffl) m3HJ6^J(ZOLN 

r. bi 2&i/ii 3ic»-5#H«t4, *nmmx* 

it. mWt&0Uv9tf&tt%>0>X\ttii< . &il<7>10 
<&2P^*<D^*<#fi*-*::<fc£tt«£ LtMo 
[0 O 9 5] IS 1 2(4. *3HJ60J(C06-5 1 X^r^>^ 

f'^ST42^ ttftiEtBffl9£fT?. CC^TI*. 

±E«M. «2SjKffl£n«rc&«. jfclc* xf^s 

T43T?. ^P^^0)iUlttKlDc<Dttlt*ff5o CO 
T4 2<7>X^r^>S#ai5Jl^a>«BSiE 

*8«aa*-e*frL/=acz. #7U vzfyny ay 

[0 0 9 6] .^IC. Xf l ^ST44"(?, X^V>3? »J 

[0 0 9 7] X*t>7«J ^^^p^^iBtaaws* 

3&< "O" WX*t>IISDsO<bLfci:^ X^r 

^ > ^ y ^ p ^ ^o^fts^ j^p^ b> 

[0 0 9 8] Si = {^'J vZfZ?UyZTR I ^P^^S§ 
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PURPOSE: To prevent mis-latching due to clock skew by arranging circuit 
elements of a scan test circuit and implementing the processing avoiding 
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CLAIMS 

[Claim(s)] 

[Claim 1] The arrangement wiring method of the scanning test circuit which carries out [ having had the step which performs the 
processing for avoiding malfunction by skew of a clock at the time of a step which arranges a circuit element containing a scanning 
register set as the object of a scanning test a step which performs global routing between each above-mentioned circuit element, 
and scanning mode of a scanning register by which arrangement wiring was carried out / above-mentioned /, and ] as the feature. 
[Claim 2] An arrangement wiring method of a scanning test circuit characterized by providing the following. A step which arranges 
a circuit element containing a scanning register set as the object of a scanning test A step which performs global routing between 
each above-mentioned circuit element A step which detects a part where a skew of a clock in a circuit by which global routing 
was carried out [ above-mentioned ] becomes beyond a predetermined value A step which performs arrangement of a circuit for 
avoiding malfunction at the time of scanning mode by skew of a clock about a part where a skew of the above-mentioned clock 
becomes beyond a predetermined value, and wiring 

[Claim 3] An arrangement wiring method of a scanning test circuit according to claim 2 characterized by providing the following A 
step which detects a part where a flfa-flop is arranged as a scanning register, and a skew of the above-mentioned clock becomes 
beyond a predetermined value is a step which determines temporarily connection sequence on a scanning chain of the above- 
mentioned flip-flop based on arrangement wiring information. A step which asks for clock skew of a flip-flop which continues in 
scanning sequence determined temporarily on a scanning chain A step which performs processing whose called-for clock skew 
consists of a step which extracts combination of two flip-flops which become beyond a predetermined value, and avoids the 
above-mentioned clock skew is a step which carries out additional arrangement of the flip-flop which operates by opposite phase 
of a clock of two flip-flops extracted at the above-mentioned step at the time of scanning mode by which either is controlled at 
least in a circuit the account of a top. A step which makes a re-decision of connection sequence so that a connecting location on 
a scanning chain of a flip-flop by which the addition was carried out [ above-mentioned ] may come between flip-flops which are 
two by which the extract was carried out [ above-mentioned ], and a step which wires a scanning chain according to connection 
sequence re-determined [ above-mentioned ] 

[Claim 4] In an arrangement wiring method of a scanning test circuit according to claim 3, a step from which the above-mentioned 
clock skew extracts combination of two larger flip-flops than a predetermined value A delay value train from a source of clock 
generation to each flip-flop is searched for based on length and the cross section of wiring. A value which added the hold time of a 
flip-flop of eye watch (n+1) to a value which subtracted a delay value of a flip-flop of eye watch from a delay value of the n-th 
flip-flop (n+1), (n+1) An arrangement wiring method of a scanning test circuit characterized by comparing a no-load delay value of 
a flip-flop of eye watch, and detecting as an error part when the no-load delay value is not larger. 

[Claim 5] An arrangement wiring method of a scanning test circuit according to claim 1 characterized by providing the following A 
step which two or more clock networks are prepared in a circuit set as the object of the above-mentioned scanning test arranges 
a flip-flop as a scanning register, and determines temporarily connection sequence on a scanning chain of the above-mentioned 
flip-flop based on arrangement wiring information The step which performs the processing which is equipped with a step which 
extracts combination of two flip-flops with which networks of a clock continued and controlled within a scanning chain differ, and 
avoids the above-mentioned clock skew is the step which carries out the additional arrangement of the flip-flop which operates by 
opposite phase of a clock by which one of two flip-flops extracted at the above-mentioned step at the time of scanning mode is 
controlled in a circuit A step which makes a re-decision of connection sequence so that connection sequence on a scanning chain 
of a flip-flop by which the addition was carried out [ above-mentioned ] may be come between two flip-flops by which the extract 
was carried out [ above-mentioned ] A step which wires a scanning chain according to connection sequence re-determined 
[ above-mentioned ] 

[Claim 6] An arrangement wiring method of a scanning test circuit according to claim 1 characterized by providing the following 
The step which arranges a flip-flop as a scanning register, is equipped with a step which determines temporarily connection 
sequence on a scanning chain of the above-mentioned flip-flop based on arrangement wiring information after a step which 
performs the above-mentioned global routing, and avoids the above-mentioned clock skew is the step which changes a flip-flop in 
every other one on a scanning chain into a flip-flop which operates by opposite phase of a clock at the time of scanning mode. A 
step which wires a scanning chain according to connection sequence of a scanning chain by which a decision was made [ above- 
mentioned ] 

[Claim 7] An arrangement wiring method of a scanning test circuit according to claim 1 characterized by providing the following A 
step which performs processing which avoids the above-mentioned clock skew is a step which calculates a time delay from a 
source of clock generation to each scanning register based on arrangement wiring information. A step which defines partial order 
relation between the above-mentioned scanning registers with the relative relation of the above-mentioned time delay A step 
which asks for total-order relation between the above-mentioned scanning registers a basis of constraint referred to as not 
breaking the above-mentioned partial order relation so that an evaluation value of arrangement wiring may be optimized A step 
which searches for a path of global routing between the above-mentioned scanning registers based on the above-mentioned total- 
order relation, and a step which performs detailed routing 

[Claim 8] A step which performs processing which arranges a flip-flop as a scanning register and avoids the above-mentioned 
clock skew in an arrangement wiring method of a scanning test circuit according to claim 7 A step which detects a larger part than 
a value with a skew of a clock of two flip-flops which continue according to the above-mentioned total order, A step which carries 
out additional arrangement of the flip-flop which operates by opposite phase of one of clocks of two flip-flops by which detection 
was carried out [ above-mentioned ], An arrangement wiring method characterized by having further a step which wires a scanning 
chain based on scanning sequence including a flip-flop which operates by opposite phase by which the addition was carried out 
[ above-mentioned ]. 
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[Claim 9] In arr arrangement wiring method of a scanning test circuit according to claim 7, in a circuit set as the object of a 
scanning test A step which performs processing which two or more clock networks are prepared, arranges a flip-flop as a scanning 
register, and avoids the above-mentioned clock skew A step which extracts combination of two flip-flops with which networks of a 
clock continued and controlled within a scanning chain with which a total order was determined differ, A step which carries out 
additional arrangement of the flip-flop which operates by opposite phase of a clock by which one of two flip-flops extracted at the 
above-mentioned step at the time of scanning mode is controlled in a circuit, A step which makes a re-decision of connection 
sequence so that connection sequence on a scanning chain of a flip-flop by which the addition was carried out [ above- 
mentioned ] may be come between two flip-flops by which the extract was carried out [ above-mentioned ], An arrangement wiring 
method characterized by having further a step which wires a scanning chain according to connection sequence re-determined 
[ above-mentioned ]. 

[Claim 10] The arrangement wiring method of a scanning test circuit of carrying out calculating the time delay from the source of 
clock generation to a scanning register, and the time delay of the wiring in a scanning chain based on arrangement wiring 
information at the step which performs the processing which avoids the above-mentioned clock skew in the arrangement wiring 
method of a scanning test circuit according to claim 1, asking the pair of the scanning register which becomes large as compared 
with the time delay of scanning wiring in the skew of a clock, and improving the arrangement wiring between the above-mentioned 
scanning register pairs as the feature. 

[Claim 1 1] An arrangement wiring method of a scanning test circuit characterized by carrying out the sequential improvement of 
the path of clock wiring between pairs of the above-mentioned scanning register, or a scanning chain at a step which performs 
processing which avoids the above-mentioned clock skew in an arrangement wiring method of a scanning test circuit according to 
claim 10. 

[Claim 1 2] An arrangement wiring method of a scanning test circuit characterized by transposing one of scanning registers to a 
scanning register with which time delays differ among pairs of the above-mentioned scanning register at a step which performs 
processing which avoids the above-mentioned clock skew in an arrangement wiring method of a scanning test circuit according to 
claim 10. 

[Claim 1 3] Arrangement wiring equipment characterized by providing the following. An arrangement layout means which arranges a 
circuit element containing a flip-flop set as the object of a scanning test A wiring-design means to perform global routing between 
each above-mentioned circuit element A connection sequence preliminary decision means to determine temporarily connection 
sequence on a scanning chain of the above-mentioned flip-flop based on arrangement information by the above-mentioned wiring- 
design means An error part detection means to extract a part where a skew of a clock between two flip-flops which continue in 
connection sequence determined temporarily becomes beyond a predetermined value, A connection sequence re-decision means 
to make a re-decision of connection sequence so that connection sequence on a scanning chain of a flip-flop by which the 
addition was carried out [ above-mentioned ] may be come between two flip-flops by which the extract was carried out [ above- 
mentioned ], A scanning chain wiring means to wire a scanning chain according to connection sequence re-determined [ above- 
mentioned ] 

[Claim 14] Arrangement wiring equipment characterized by providing the following. An arrangement layout means which arranges a 
circuit element containing a flip-flop set as the object of a scanning test A wiring-design means to perform global routing between 
each above-mentioned circuit element A connection sequence decision means to determine connection sequence on a scanning 
chain of the above-mentioned flip— flop based on arrangement information by the above-mentioned wiring-design means A flip-flop 
modification means to change a flip-flop in every other one on a scanning chain into a flip-flop which operates by opposite phase 
of a clock at the time of scanning mode, and a scanning chain wiring means to wire a scanning chain according to connection 
sequence by which a decision was made [ above-mentioned ] 

[Claim 15] Semiconductor integrated circuit equipment characterized by arranging by turns a flip-flop with which it operates by 
opposite phase of a clock only at the time of scanning mode, and a flip-flop with which it operates with a normal-state phase also 
at the time of scanning mode on a scanning chain in the above-mentioned scanning test circuit in a semiconductor integrated 
circuit equipped with a scanning test circuit which comes to arrange a flip-flop set as the object of a scanning test. 



[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.ln the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the semiconductor integrated circuit which comes to arrange the arrangement 
wiring method of the scanning test circuit prepared in order to test the connection condition of a semiconductor integrated circuit 
etc., arrangement wiring equipment, and a scanning test circuit 
[0002] 

[Description of the Prior Art] The following three methods are raised as a connection method of the scanning chain currently 
performed from the former. 

[0003] (1) It is the way a circuit design person connects a scanning chain from connection relation by the manual on a circuit 
diagram to the flip-flop for a scan as the 1 st method at the time of a circuit design. 

[0004] (2) It is the way a designer connects a scanning chain automatically as the 2nd method using a circuit synthesis system 
and a test generative system with the function which carries out automatic insertion of the scanning test after designing a circuit 
[0005] (3) As the 3rd method, it is the method of determining the sequence of a scan and connecting so that a scanning chain may 
become short based on the arrangement information on each eel at the time of arrangement wiring of a circuit, for example as 
indicated by JP,4-96252,A. In that case, in scanning registers, such as a flip-flop which constitutes a scanning chain, there was a 
phenomenon in which malfunction (mistake latch) resulting from the differential delay (skew) of a clock signal arose. 
[0006] Drawing for explaining the skew in a scanning test circuit to drawing 16 is shown. For a clock and 330, as for scanning 
registers, such as a flip-flop, and 360, in this drawing, a scanning signal line and 301,302 are [ ck31 / a scanning input terminal and 
370 ] scanning output terminals. The scanning delay Ds arises between the scanning input terminal 360 of the scanning register 
301, and the scanning input terminal 360 of the scanning register 302, and clock skew (differential delay of a clock) Dc arises 
between the clock signal of the scanning register 301, and the clock signal of the scanning register 302. Generally a scanning test 
circuit is the below-mentioned formula (1). Malfunction will be produced, if normal actuation is carried out and this condition is not 
realized, when materialized. 
[0007] 

Ds>Dc (1) Next, the case where a scan causes malfunction is explained taking the case of the circuit of drawing 17 . For a clock, 
and 331-339, as for a scanning register and 380, in drawing 17 , a scanning signal line, and 301-308 are [ ck31 / a standard cell 
and 390 ] channels. The scanning chain 330 which comes to connect the scanning registers 301-308 with a serial with each 
scanning signal lines 331-339 is formed. 

[0008] If its attention is paid to the scanning register 307 and the scanning register 308, since clock wiring to both will take a long 
circuit considerably here, clock skew is large. Since the scanning signal line between both is made within the same channel on the 
other hand, wiring is short and scanning delay also has it [ small ] In such a case, the above-mentioned formula (1) It stops filling 
relation and malfunction of a scan is caused. 

[0009] On the other hand, since a possibility of causing malfunction on a scanning chain by the clock skew produced by the 
differential delay for every clock signal line was high in all the above-mentioned conventional technique when two or more clock 
signal lines exist in a circuit, a different scanning chain for every clock signal line was created, and it was testing using two or 
more scanning chains. For example, drawing 18 takes out a part of above-mentioned drawing 17 , and arranges a flip-flop as a 
scanning register. In the circuit shown in drawing 18 , a flip-flop 301,302 is controlled by the clock ck31, and the flip-flop 303,304 
is controlled by the clock ck32. Conventionally, to such a circuit, two scanning chains of scanning chain 330A which comes to 
connect flip-flops 301 and 302 with a serial with the scanning signal line 331,332,333, and scanning chain 330B which comes to 
connect flip-flops 303 and 304 with a serial with the scanning signal line 334,335,336 were formed. In addition, as for a static test 
mode signal line, and 341-348, in this drawing, a data signal line, and 351-353 is [ 313 ] combinational circuits. 
[0010] 

[Problem(s) to be Solved by the Invention] However, there were the following problems with arrangement wiring technology of a 
scanning test circuit like above-mentioned before. 

[001 1] When the above (1) and the method of (2) are used, as a result of the flip-flop connected on the scanning chain separating 
distantly as a result of arrangement of a flip-flop or having been arranged in the sequence that the arrangement connected by the 
data signal line differs from the sequence connected on a scanning chain, wiring of a scanning chain becomes complicated, 
consequently the wiring area for a scanning chain becomes large. 

[0012] If the method of the above (3) is used, since neither the skew of a clock nor the travelling period of a scanning signal is 
taken into consideration, there is a possibility that wiring which is easy to produce malfunction may be given. 

[0013] Moreover, when which method of above-mentioned (1) - (3) was used, and a circuit scale was large, there was a possibility 
of starting malfunction from the skew of the clock in each flip-flop at the time of scanning mode. In the former, as realistic 
technique, it is [ that this should be avoided ] unsuitable as it is necessary to correct arrangement or wiring with a help and a 
circuit will large-scale-ize, if verification of operation is performed after arrangement wiring termination, applying a considerable 
man day using a real wiring delay simulation etc. and malfunction is discovered. 

[0014] Moreover, when a different clock network exists and a beforehand different scanning chain is formed, the number of 
scanning chains increases and the large-scale circuit for a test for controlling them is needed. However, when it was going to 
perform the scanning test using one scanning chain to the flip-flop with which the signal lines of the clock controlled in order to 
attain simplification of the circuit for a test differ, there were many liftings and things which cannot be tested correctly about a 
mistake latch at the time of a scanning test This is because a time delay is short since between flip-flops is only wiring on a 
scanning chain, so phase contrast is between the clock signals of a different signal line. Below, the mistake latch's generating 
operation is explained concretely. 

[0015] For example, as shown in drawing 19 , between flip-flops 302-303 is connected with the scanning signal line 333, and 
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suppose that a* common scanning chain is formed. 

[0016] Drawing 20 shows the example of the signal state of the clocks ck31 and ck32 at the time of a static test mode, and the 
signal state of each scanning signal lines 331-336 sequentially from the upper part Here, the internal state of the flip-flops 301- 
304 in the time of changing to a static test mode is respectively set to "0", "1", "0", and "1" with the static test mode signal line 
313 as an example, and suppose that a logical value "l" is sent from the data signal line 331. Moreover, suppose that the skew 
Tdck between clock signals exists among clocks ck [ ck31 and ] 32. The actuation at the time of a static test mode is explained 
below. 

[0017] Immediately after changing to a static test mode, the output at the time of normal operation continues to the scanning 
signal line 332,333,335,336, and it is outputted to it 

[0018] In timing t51 1, a flip-flop 301 incorporates the signal of the scanning signal line 331, a flip-flop 302 incorporates the signal 
of the scanning signal line 332, and it outputs to the scanning signal line 332,333, respectively. 

[0019] Next, in timing t521, a flip-flop 303 incorporates the signal of the scanning signal line 333, a flip-flop 304 incorporates the 
signal of the scanning signal line 335, and it outputs to the scanning signal line 335,336, respectively. 

[0020] Henceforth, data will be sent one by one at the time of the standup of each clock, and each scanning signal lines 331 and 
332,333,335,336 will be in a signal state as shown in this drawing, respectively. Here, as shown in this drawing, the condition of the 
flip-flop 302 in the time of replacing a static test mode is not told to the scanning signal line 336. Since there is a skew between 
clock signal lines between two flip-flops 302,303 currently controlled by the clock of a different signal line, this is because the 
condition of the flip-flop 301 in a static test mode change time has already spread to the signal line 333 and the value is held to it 
to timing t521. 

[0021] Since the above faults arise, when the flip-flop controlled by the clock of a different signal line exists in a scanning chain, a 
beforehand different scanning chain must be formed. 

[0022] This invention is made in view of this point, and provides the arrangement wiring method of the scanning test circuit for 
mainly attaining the following purpose, and its arrangement wiring equipment list with a semiconductor integrated circuit. 
[0023] (1) The 1st purpose is to prevent malfunction by the clock skew in a scanning test circuit 

[0024] (2) Since it is expected that malfunction by clock skew arises beforehand when the flip-flop controlled by different clock is 

contained in the scanning test circuit the 2nd purpose is to prevent this malfunction beforehand. 

[0025] (3) The 3rd purpose is to prevent certainly malfunction produced by delay in a scanning test circuit 

[0026] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, a means which invention of claim 1 provided is 
the method of consisting of a fundamental step shown in drawing 1 as the arrangement wiring method of a scanning test circuit 
That is, it is the method of forming the step ST 3 which performs processing for avoiding malfunction by skew of a clock at the 
time of scanning mode of a scanning register by which arrangement wiring was carried out [ above-mentioned ] with the step ST 1 
which arranges a circuit element containing a scanning register set as the object of a scanning test and the step ST 2 which 
performs global routing between each above-mentioned circuit element 

[0027] A means which invention of claim 2 provided as the arrangement wiring method of a scanning test circuit A step which 
arranges a circuit element containing a scanning register set as the object of a scanning test A step which detects a step which 
performs global routing between each above-mentioned circuit element and a part where a skew of a clock in a circuit by which 
global routing was carried out [ above-mentioned ] becomes beyond a predetermined value, It is the method of preparing a step 
which performs arrangement of a circuit for avoiding malfunction at the time of scanning mode by skew, of a clock about a part 
where a skew of the above-mentioned clock becomes beyond a predetermined value, and wiring. 

[0028] With a means which invention of claim 3 provided, a flip-flop is arranged as a scanning register in invention of claim 2. And 
the step which extracts the combination of two flip-flops with which the step which asks for the clock skew of the step which 
determines temporarily the connection sequence on the scanning chain of the above-mentioned flip-flop based on arrangement 
wiring information, and the flip-flop which continue in the scanning sequence determined temporarily on a scanning chain, and the 
clock skew which were called for the account of a top become beyond a predetermined value as a step which detects the part 
where the skew of the above-mentioned clock becomes beyond a predetermined value prepares, furthermore, as a step which 
performs processing which avoids the above-mentioned clock skew A step which carries out additional arrangement of the flip-flop 
which operates by opposite phase of a clock of two flip-flops extracted at the above-mentioned step at the time of scanning mode 
by which either is controlled at least in a circuit It is the method of preparing a step which makes a re-decision of connection 
sequence so that a connecting location on a scanning chain of a flip-flop by which the addition was carried out [ above- 
mentioned ] may come between flip-flops which are two by which the extract was carried out [ above-mentioned ], and a step 
which wires a scanning chain according to connection sequence re-determined [ above-mentioned ]. 

[0029] With a means which invention of claim 4 provided, a step from which the above-mentioned clock skew extracts combination 
of two larger flip-flops than a predetermined value in invention of claim 3 A delay value train from a source of clock generation to a 
clock pin of each flip-flop is searched for based on length and the cross section of wiring. A value which added the hold time of a 
flip-flop of eye watch (n+1) to a value which subtracted a delay value of a flip-flop of eye watch from a delay value of the n^th 
flip-flop (n+1), (n+1) A no-load delay value of a flip-flop of eye watch is compared, and when the no-load delay value is not larger, 
it is the method of detecting as an error part 

[0030] With a means which invention of claim 5 provided, two or more clock networks shall be prepared in a circuit set as the 
object of the above-mentioned scanning test in invention of claim 1 . And a flip-flop is arranged as a scanning register. Moreover, a 
step which extracts combination of two flip-flops with which networks of a step which determines temporarily connection 
sequence on a scanning chain of the above-mentioned flip-flop based on arrangement wiring information, and a clock continued 
and controlled within a scanning chain differ is prepared, furthermore, as a step which performs processing which avoids the 
above-mentioned clock skew A step which carries out additional arrangement of the flip-flop which operates by opposite phase of 
a clock by which one of two flip-flops extracted at the above-mentioned step at the time of scanning mode is controlled in a 
circuit It is the method of preparing a step which makes a re-decision of connection sequence so that connection sequence on a 
scanning chain of a flip-flop by which the addition was carried out [ above-mentioned ] may be come between two flip-flops by 
which the extract was carried out [ above-mentioned ], and a step which wires a scanning chain according to connection sequence 
re-determined [ above-mentioned ]. 

[0031] With a means which invention of claim 6 provided, a flip-flop is arranged as a scanning register in invention of claim 1. 
Moreover, a step which determines temporarily connection sequence on a scanning chain of the above-mentioned flip-flop based 
on arrangement wiring information is prepared after a step which performs the above-mentioned global routing. Furthermore, it is 
the method of preparing a step which changes a flip-flop in every other one on a scanning chain into a flip-flop which operates by 
opposite phase of a clock at the time of scanning mode as a step which avoids the above-mentioned clock skew, and a step which 
wires a scanning chain according to connection sequence of a scanning chain by which a decision was made [ above-mentioned ]. 
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[0032] A means whiclrinvention of claim 7 provided as a step which performs processing which avoids the above-mentioned clock 
skew in invention of claim 1 A step which calculates a time delay of each scanning register from a source of clock generation 
based on arrangement wiring information, A step which defines partial order relation between the above-mentioned scanning 
registers with the relative relation of the above-mentioned time delay, A step which asks for total-order relation between the 
above-mentioned scanning registers a basis of constraint referred to as not breaking the above-mentioned partial order relation so 
that an evaluation value of arrangement wiring may be optimized, It is the method of preparing a step which searches for a path of 
global routing between the above-mentioned scanning registers based on the above-mentioned total-order relation, and a step 
which performs detailed routing. 

[0033] With a means which invention of claim 8 provided, a flip-flop is arranged as a scanning register in invention of claim 7. And 
a step which detects a larger part than a value with a skew of a clock of two flip-flops which follow a step which performs 
processing which avoids the above-mentioned clock skew according to the above-mentioned total order, A step which carries out 
additional arrangement of the flip-flop which operates by opposite phase of one of clocks of two flip-flops by which detection was 
carried out [ above-mentioned ], It is the method of preparing further a step which wires a scanning chain based on scanning 
sequence including a flip-flop which operates by opposite phase by which the addition was carried out [ above-mentioned ]. 
[0034] With a means which invention of claim 9 provided, two or more clock networks shall be prepared in a circuit set as the 
object of a scanning test in invention of claim 7. And a flip-flop is arranged as a scanning register. Moreover, a step which extracts 
combination of two flip-flops with which networks of a clock continued and controlled within a scanning chain with which a total 
order was determined as a step which performs processing which avoids the above-mentioned clock skew differ, A step which 
carries out additional arrangement of the flip-flop which operates by opposite phase of a clock by which one of two flip-flops 
extracted at the above-mentioned step at the time of scanning mode is controlled in a circuit, A step which makes a re-decision 
of connection sequence so that connection sequence on a scanning chain of a flip-flop by which the addition was carried out 
[ above-mentioned ] may be come between two flip-flops by which the extract was carried out [ above-mentioned ], It is the 
method of preparing further a step which wires a scanning chain according to connection sequence re-determined [ above- 
mentioned ]. 

[0035] The means which invention of claim 10 provided is the method of calculating a time delay from a source of clock generation 
to each scanning register, and the time delay of wiring in a scanning chain based on arrangement wiring information, asking the pair 
of the scanning register which becomes large in a skew of a clock as compared with a time delay of scanning wiring, and improving 
the arrangement wiring between the above-mentioned scanning register pairs, in invention of claim 1 at the step which performs 
the processing which avoids the above-mentioned clock skew. 

[0036] A means which invention of claim 1 1 provided is the method of carrying out the sequential improvement of the path of 
clock wiring between pairs of the above-mentioned scanning register, or a scanning chain in invention of claim 10 at a step which 
performs processing which avoids the above-mentioned clock skew. 

[0037] A means which invention of claim 1 2 provided is the method of transposing one of scanning registers to a scanning register 
with which time delays differ among pairs of the above-mentioned scanning register at a step which performs processing which 
avoids the above-mentioned clock skew in invention of claim 10. 

[0038] A means which invention of claim 1 3 provided as arrangement wiring equipment of a scanning test circuit An arrangement 
layout means which arranges a circuit element containing a flip-flop set as the object of a scanning test, A wiring-design means to 
perform global routing between each above-mentioned circuit element, and a connection sequence preliminary decision means to 
determine temporarily connection sequence on a scanning chain of the above-mentioned flip-flop based on arrangement 
information by the above-mentioned wiring-design means, An error part detection means to extract a part where a skew of a clock 
between two flip-flops which continue in connection sequence determined temporarily becomes beyond a predetermined value, An 
additional arrangement means which carries out additional arrangement of the flip-flop which operates by opposite phase of one of 
clocks between two flip-flops by which the extract was carried out [ above-mentioned ] in a circuit, A connection sequence re- 
decision means to make a re-decision of connection sequence so that connection sequence on a scanning chain of a flip-flop by 
which the addition was carried out [ above-mentioned ] may be come between two flip-flops by which the extract was carried out 
[ above-mentioned ], A scanning chain wiring means to wire a scanning chain according to connection sequence re-determined 
[ above-mentioned ] is established. 

[0039] A means which invention of claim 14 provided as arrangement wiring equipment of a scanning test circuit An arrangement 
layout means which arranges a circuit element containing a flip-flop set as the object of a scanning test, A wiring-design means to 
perform global routing between each above-mentioned circuit element, and a connection sequence decision means to determine 
connection sequence on a scanning chain of the above-mentioned flip-flop based on arrangement information by the above- 
mentioned wiring-design means, A flipHlop modification means to change a flip-flop in every other one on a scanning chain into a 
flip-flop which operates by opposite phase of a clock at the time of scanning mode, It is the method of establishing a scanning 
chain wiring means to wire a scanning chain according to connection sequence by which a decision was made [ above-mentioned ]. 

[0040] A means which invention of claim 15 provided is premised on a semiconductor integrated circuit equipped with a scanning 
test circuit which comes to arrange a flip-flop set as the object of a scanning test. And it is made for a flip-flop with which it 
operates by opposite phase of a clock only at the time of scanning mode, and a flip-flop with which it operates with a normal-state 
phase also at the time of scanning mode to arrange by turns on a scanning chain to the above-mentioned scanning test circuit. 
[0041] 

[Function] Since processing which avoids malfunction resulting from the skew of a clock is performed after global routing of the 
circuit element of a scanning test circuit is arranged and carried out in invention of claim 1 by the above method, the scanning test 
circuit from which the mistake latch by clock skew is not woken up will be built. 

[0042] In invention of claim 2, if the part where the skew of a clock becomes beyond a predetermined value is detected after 
global routing of the circuit element of a scanning test circuit is arranged and carried out, since processing which avoids 
malfunction resulting from clock skew about the part concerned will be performed, in the scanning test circuit built, malfunction by 
clock skew will be prevented certainly. 

[0043] In invention of claim 3, the part where a possibility of producing malfunction from the clock skew between each flip-flop is 
high is detected certainly, and the flip-flop which operates by the opposite phase is inserted in the place where a possibility of 
waking up a mistake latch by the skew of a clock is high. Therefore, the flip-flop controlled by the inserted clock of an opposite 
phase holds the output of the time amount from falling of a clock to the following falling, and the flip-flop of the preceding 
paragraph. Therefore, even if phase contrast has arisen between the clock which controls a latter flip-flop, and the clock which 
controls the flip-flop of the preceding paragraph, a latter flip-flop becomes possible [ latching the output before 1 clock of the flip- 
flop of the preceding paragraph ]. Therefore, malfunction resulting from clock skew will be avoided certainly. 
[0044] In invention of claim 4, an error part will be certainly detected in invention of claim 3. 
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[0045] In invention of claim 5, a scanning test is attained with one scanning chain between the flip-flops of the boundary where 
clock networks differ in spite of the phase shift of the clock between the clock signal lines which become possible [ latching the 
output before 1 clock of the flip-flop of the preceding paragraph ], and change with insertion of an opposite phase flip-flop 
according to the same operation as invention of above-mentioned claim 3. 

[0046] Malfunction resulting from clock skew will be avoided beforehand, without invention of claim 6 taking the time and effort 
which detects the part which produces a skew error, since it is uniformly changed into an opposite phase flip-flop alternately to 
each flip-flop in a scanning chain. 

[0047] By invention of claim 7, malfunction resulting from clock skew is avoided at the step which determines the partial order 
relation between each scanning register, and the evaluation value of each scanning register is further optimized at the step which 
asks for total-order relation. Therefore, while malfunction resulting from clock skew is avoided, wiring of a scanning chain will be 
simplified as much as possible. 

[0048] At invention of claim 8, malfunction by clock skew will be certainly avoided by insertion of an opposite phase flip-flop also 
in the bottom of a condition which malfunction resulting from nonavoidable clock skew produces by invention of claim 7. 
[0049] At invention of claim 9, malfunction by clock skew will be certainly avoided by insertion of an opposite phase flip-flop also 
in the bottom of a condition which malfunction resulting from existence of a nonavoidable different-system clock produces by 
invention of claim 7. 

[0050] In invention of claim 10, it becomes possible to a scanning test circuit to perform improvement processing of arrangement 
wiring by design automation, and a layout man day will be reduced sharply. 

[0051] [n invention of claim 11, since the sequential improvement of the path of the clock wiring between the pairs of each 
scanning register or a scanning chain is carried out, malfunction by the clock skew in all parts will be avoided certainly. 
[0052] In invention of claim 1 2, even if there is a part with a possibility that malfunction by clock skew may arise, malfunction is 
avoided by the replacement with the scanning register with which time delays differ. Therefore, malfunction will be avoided, without 
causing increase of the circuit area by addition of a scanning register. 

[0053] The arrangement wiring equipment which can form the scanning test circuit which does an operation of invention of claim 3 
so will consist of invention of claim 13. 

[0054] The arrangement wiring equipment which can form the scanning test circuit which does an operation of invention of claim 6 
so will consist of invention of claim 14. 

[0055] In invention of claim 15, the semiconductor integrated circuit which does an operation of invention of claim 6 so will be 

formed. 

[0056] 

[Example] Hereafter, the example of this invention is explained, referring to a drawing. 
[0057] (The 1st example) The 1st example is first explained based on drawing 2 - drawing 8 . 

[0058] Drawing 2 is the block diagram showing the configuration of the arrangement wiring equipment which performs arrangement 
wiring of the scanning test circuit concerning the 1st example. In drawing 2 , 10 is the central-process section (CPU). In this 
central-process section 10 The arrangement and the global-routing section 11 which perform global routing, such as arrangement 
of each circuit element, a clock signal line between circuit elements, and a data signal line, The scanning sequence decision 
section 12 which determines scanning sequence, and the different-system clock detecting element 13, The skew error detection 
section 14, the opposite phase flip-flop arrangement section 15 for arranging an opposite phase flip-flop in a scanning chain, and 
the scanning chain wiring section 1 6 that performs wiring of a scanning chain are built in. 20 is the storage section. Moreover, in 
this storage section 20 The eel name connection information storage section 21 which memorizes a name, an initial entry, etc. of 
each eel, The arrangement wiring information storage section 22 which memorizes the information about arrangement of each 
circuit element, and the information about wiring, The scanning sequence storage section 23 which memorizes the scanning 
sequence at the time of forming a scanning chain, and the clock skew error information storage section 24 which memorizes 
malfunction resulting from clock skew are buirt in. Moreover, 30 is the input section and 40 is the output section. 
[0059] Next, the procedure of the arrangement wiring method of the scanning test circuit by the above-mentioned arrangement 
wiring equipment is explained based on the flow chart of drawing 3 . In addition, the identifier and initial entry of the eel concerned 
are beforehand memorized by the eel name connection information storage section 20 of arrangement wiring equipment. 
Arrangement processing of each circuit element is performed without using the initial entry about a scanning chain at a step ST 1 1 
by the arrangement section of the central-process section 10, and the global-routing section 1 1, as shown in drawing 3 , and 
arrangement and the global-routing section 1 1 perform wiring processing between the eels except a scanning chain at a step ST 
1 2. And such arrangement wiring information is memorized in the arrangement wiring information storage section 22 of the storage 
section 20. Next, processing which determines temporarily the connection sequence of the flip-flop in a scanning chain based on 
the arrangement result in the above-mentioned step ST 1 1 at a step ST 13 is performed. This scanning sequence is memorized in 
the scanning sequence storage section 23 of the storage section 20. 

[0060] Moreover, it distinguishes whether the clock network which is different from each other in a circuit exists by the different- 
system clock detecting element 13 at a step ST 14. By distinction of this step ST 14, when a different-system clock exists, after 
setting up between two flip-flops connected to that different-system clock at a step ST 1 5 with an error part, when a different- 
system clock does not exist in a circuit, it remains as it is, and progresses to a step ST 16, respectively. And the time delay of a 
clock is calculated by the skew error detection section 1 at a step ST 1 6. At this time, the delay value from the input pin of a 
block of a clock to the flip-flop for a scan is calculated. Furthermore, detection processing of a skew error in which the skew error 
detection section 1 detects whether there is any error by the skew in the flip-flop which continues on a scanning chain at a step 
ST 1 7 is performed. That is, it distinguishes whether there is any part where the below-mentioned aggregate value Sc computed 
from the time delay of a clock is larger than the no-load delay value K. And between the flip-flops which serve as Sc<K at a step 
ST 1 8 is set up with an error part 

[0061] Next, the opposite phase flip-flop which operates by the opposite phase of a clock between two flip-flops which produced 
the skew error concerned is arranged at a step ST 19 to the part set up by control of the above-mentioned step 14-STs 18 with 
the error part by the opposition flip-flop arrangement section 15 of the central-process section 10. Since modification arises in 
order of arrangement of a circuit element and a scan by having arranged the opposite phase flip-flop at this time, this new 
arrangement wiring information is memorized in the arrangement wiring information storage section 22 of the storage section, and 
scanning sequence is memorized in the scanning sequence storage section 23. Furthermore, the scanning sequence decision 
section 1 2 performs re-decision processing of the sequence of a scanning chain based on the result of the above-mentioned step 
ST 19 at a step ST 20, and the scanning chain wiring section 16 performs wiring processing of a scanning chain at a step ST 21. 
This final arrangement wiring information is memorized in the arrangement wiring information storage section 22. 
[0062] In addition, the actuation in each above-mentioned step is specifically made as follows. 

[0063] At the step ST 1 1 which performs eel arrangement processing, after removing the initial entry about a scanning chain from 
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all connection relation* arrangement wiring is performed by the method shown in Chapter 4 of "the layout I of Iwanami lecture 
microelectronics 4VLSI." 

[0064] At a step ST 1 3, in the method of arranging a eel for every train like arrangement wiring of a standard cell, a number is 
assigned to the flip-flop for a scan for every train, the whole sequence is determined sequentially from a top, and a scanning 
sequence train is created. 

[0065] At a step ST 1 6, it asks for the length and width of face of each wiring segment from the input pin of a block of a clock to 
the clock pin of the flip-flop for a scan, the delay value from a block input pin is calculated using the resistance and capacity value 
per unit area, and the value is memorized according to the sequence searched for at a step ST 1 3. 

[0066] At a step ST 17, from the delay value train searched for at a step ST 14, a value is taken out one by one and the no-load 
delay value K of the flip-flop corresponding to the value Sc which added the hold time of the flip-flop corresponding to a next 
value to the value which subtracted the next value from the previous value, and a next value is compared. For example, the value 
which added the hold time of the flip-flop of No. 2 to the difference value which subtracts the value of No. 2 from the value of No. 
1, and can be found is compared with the no-load delay value of the flip-flop of No. 2. And when the no-load delay value is not 
larger than the above-mentioned aggregate value, between the flip-flop is detected as an error part, and it memorizes on an error 
part list 

[0067] At a step ST 19, a sequential error part is taken out from an error part list, and additional arrangement of the flip-flop 
which operates by the opposite phase on the same train as an error part is carried out. When it is difficult for an applicable train to 
arrange the flip-flop of an opposite phase, additional arrangement is carried out in the train near the train at a generous train. At a 
step ST 21, while wiring a scanning chain according to the sequence of each flip-flop connected in a step ST 20, additional 
insertion of the flip-flop added to the predetermined part of a scanning sequence list at a step ST 1 9 is carried out 
[0068] Next drawing 4 shows the configuration of the scanning test circuit constituted by above-mentioned arrangement wiring 
equipment In this drawing, ckll is the 1st clock in a chip, ck12 is the 2nd clock, and 113 is a static test mode signal line for 
inputting the change signal of a static test mode and the normal mode. 101 and 102 are flip-flops connected to the signal line of 
the 1st clock ckll, and 103 and 104 are flip-flops connected to the signal line of the 2nd clock ck12. In the normal mode, it sets 
to each flip-flops 101-104, and Terminals D are the input section of a data signal, and the input section of the Terminal SI scan- 
signal at the time of a static test mode. An output is outputted equally to Terminals SQ and Q. 

[0069] Here, the flip-flop 105 of above-mentioned drawing 4 is a flip-flop controlled by the opposite phase of the 2nd clock ck12, 
is set up with an error part by control of the step 14 and STs 15 in the flow chart of above-mentioned drawing 3 , and is arranged 
by control of a step ST 19 in a scanning test circuit And wiring processing of the scanning signal lines 131-136 which connect 
each flip-flops 101-105 by control of the step ST 21 of drawing 3 in the sequence shown in drawing is performed. That is, the 
scanning chain which comes to connect each flip-flops 101-105 with a serial with the scanning signal lines 131-136 is constituted. 
In addition, in this drawing, 150-153 are the blocks of a combinational circuit, and propagation of the data at the time of normal 
operation is performed by the data signal lines 141-148 which connect these combinational circuits 150-153 and each flip-flops 
101-104. 

[0070] Moreover, drawing 5 is set up with an error part by control of the step 1 7 and STs 1 8 of above-mentioned drawing 3 , and 
the configuration of a scanning eel circuit when the opposite phase flip-flop 105 has been arranged by control of a step ST 19 in 
the scanning test circuit is shown. In this case, each flip-flops 101-105 are altogether controlled by the 1st common clock ck1 1. 
[0071] The actuation at the time of performing a scanning test to below using the scanning eel circuit shown in above-mentioned 
drawing 4 using the circuit shown in drawing 6 and drawing 7 is explained. Each of drawing 6 and drawing 7 shows the example of 
the condition of the clocks ckll and ck12 at the time of a static test mode, and the signal state of the scanning signal lines 131- 
136 sequentially from the upper part Here, as an example, respectively, the internal state of the flip-flops 101-104 in the time of 
changing to a static test mode is set to "0", "1", "0", and "1", and suppose it that "V is sent from the scanning signal line 131. 
Moreover, suppose that the skew Tdck between clock networks exists between the 1st clock ckll and the 2nd clock ck12. 
Drawing 6 shows the case where Skew Tdck of drawing 7 is larger than the half period of a clock for the case where Skew Tdck is 
smaller than the half period of a clock, respectively. 

[0072] First the actuation shown in drawing 6 is explained. Immediately after changing to a static test mode with the mode change 
signal 1 13 at the beginning, the output at the time of normal operation continues to the scanning signal line 132,133,135,136, and it 
is outputted to it 

[0073] Next in timing t311, a flip-flop 101 incorporates the signal of the scanning signal line 131, a flip-flop 102 incorporates the 
signal of the scanning signal line 132, and it outputs to the scanning signal line 132,133, respectively. And in timing t321, a flip-flop 
103 incorporates the signal of the scanning signal line 134, a flip-flop 104 incorporates the signal of the scanning signal line 135, 
and it outputs to the scanning signal line 135,136, respectively. Furthermore, in timing t331, a flip-flop 105 incorporates the signal 
of the scanning signal line 133, and outputs to the scanning signal line 134. 

[0074] Next in timing t312, a flip-flop 101 incorporates the signal of the scanning signal line 131, a flip-flop 102 incorporates the 
signal of the scanning signal line 132, and it outputs to the scanning signal line 132,133, respectively. And in timing t322, a flip-flop 
103 incorporates the signal of the scanning signal line 134, a flip-flop 104 incorporates the signal of the scanning signal line 135, 
and it outputs to the scanning signal line 135,136, respectively. 

[0075] Henceforth, data is sent one by one on scanning pass by repeating the above-mentioned actuation at the time of the 
standup of each clock, or falling. 

[0076] Since the flip-flop 105 holds the output of the flip-flop 104 of the preceding paragraph during an order half period to the 
standup of the 2nd clock ck12 here, Also when the 2nd clock ck12 has produced the delay below a half period to the 1st clock 
ckl 1, it sets to timing t321 and t322. The value which a flip-flop 103 holds turns into a value which the flip-flop 102 held in timing 
t310 and t311, respectively, and becomes possible [ holding right scan data ]. Therefore, in the scanning signal line 136, the 
condition of each flip-flop appears one by one. 

[0077] Next the actuation in drawing 7 is explained. Immediately after changing to a static test mode with the mode change signal 
113 at the beginning, the output at the time of normal operation continues to the scanning signal line 132,133,135,136, and it is 
outputted to it 

[0078] Next in timing t421, a flip-flop 103 incorporates the signal of the scanning signal line 134, a flip-flop 104 incorporates the 
signal of the scanning signal line 135, and it outputs to the scanning signal line 135,136, respectively. And in timing t411, a flip-flop 
101 incorporates the signal of the scanning signal line 131, a flip-flop 102 incorporates the signal of the scanning signal line 132, 
and it outputs to the scanning signal line 132,133, respectively. Furthermore, in timing t431, a flip-flop 105 incorporates the signal 
of the scanning signal line 133, and outputs to the scanning signal line 134. 

[0079] Next in timing t422, a flip-flop 103 incorporates the signal of the scanning signal line 134, a flip-flop 104 incorporates the" 
signal of the scanning signal line 135, and it outputs to the scanning signal line 135,136, respectively. And in timing t412, a flip-flop 
101 incorporates the signal of the scanning signal line 131, a flip-flop 102 incorporates the signal of the scanning signal line 132, 
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and it outputs to the scanning signal line 132,133, respectively. Furthermore, in timing t432, a flip-flop 105 incorporates the signal 
of the scanning signal line 133, and outputs to the scanning signal line 134. 

[0080] Henceforth, data is sent one by one on scanning pass by repeating the above-mentioned actuation at the time of the 
standup of each clock, or falling. 

[0081] Also when the 2nd clock ck12 has produced the delay more than a half period to the 1st clock ck1 1, here If the change to a 
static test mode is performed between the standups of the 2nd clock ck12 from the standup of the 1st clock ck1 1 In timing t421 
and t422, the value which a flip-flop 103 holds turns into a value which the flip-flop 102 held in timing t410 and t41 1, respectively, 
and becomes possible [ holding right scan data ]. Therefore, in the scanning signal line 1 36, the condition of each flip-flop appears 
one by one. 

[0082] The above result, when a skew exists between clock signal lines, one thing for scanning chains to do for a **** scan 
becomes possible. 

[0083] In addition, in this example, although control of the flip-flop of an opposite phase was explained using the clock of a latter 
flip-flop, even if it uses the clock of the flip-flop of the preceding paragraph, an equivalent effect is acquired. 
[0084] Moreover, although this example explained using the flip-flop controlled by the 1 phase clock, an equivalent effect can be 
acquired even if it uses the flip-flop of the three phase clock control which performs actuation as shown in drawing 8 (a) - (c). 
However, drawing 8 (c) shows a circuit model for each [ signal states /, such as a clock / drawing 8 / (a) / at the time of normal 
operation, / drawing 8 / (b) / at the time of a static test mode ] signal state, respectively. 

[0085] Moreover, although this example explained the change to a static test mode using the static test mode signal, this invention 
depends and is effective in the method to a static test mode to change. 

[0086] Moreover, if the flip-flop in this example may consist of a basic flip-flop circuit and a test circuit and has the same 
function, it will not be limited to the circuitry. 

[0087] Moreover, although the timing chart which shows the signal state of each signal line between the flip-flops of drawing 5 
controlled by the single network clock omits in this example, when the skew Tdsk of the part which produced the skew error is 
longer than the half period of a clock so that clearly from the timing chart of above-mentioned drawing 6 and drawing 7 , it 
becomes possible not to cause malfunction resulting from the clock skew between flip-flops, and to scan it also to any in the case 
of being short 

[0088] In addition, it cannot be overemphasized that only either may be performed, although the 1 st example of the above 
explained the example which carries out arrangement wiring so that the case where a skew arises by delay of the case where a 
skew arises when clock networks differ, and a clock could be processed to coincidence. 

[0089] (The 2nd example) Next, the 2nd example is explained based on drawing 9 - drawing 1 1 . Drawing 9 is the block diagram 
showing the configuration of the arrangement wiring equipment which performs arrangement wiring of the scanning test circuit 
concerning the 2nd example. As shown in this drawing, the configuration of the arrangement wiring equipment concerning the 2nd 
example is simplified rather than the configuration of the arrangement wiring equipment in the 1 st example of the above. That is, 
the different-system clock detecting element 13 and the skew error detection section 14 are not arranged, but further, it replaces 
with the opposite phase flip-flop arrangement section 1 5, and the opposite phase flip-flop modification section 1 7 is arranged at 
the central-process section 10. Moreover, the clock skew error information storage section 24 is not arranged in the storage 
section 20. Other configurations are the same as the configuration shown in drawing 2 . 

[0090] Hereafter, the arrangement wiring method of the scanning eel circuit in the 2nd example is explained based on the flow 
chart of drawing 10 . 

[0091] First after performing the same control as steps ST11-ST13 in the flow chart of above-mentioned drawing 3 at steps 
ST31-ST33, the opposite phase flip-flop modification section 17 determines the replacement eel to an opposite phase flip-flop at 
a step ST 34, and relocation processing of an opposite phase flip-flop is performed at a step ST 35. At this time, the flip-flop in 
every other one in the flip-flop which continues on a scanning chain is changed into the flip-flop to which it operates with' an 
opposite phase clock only at the time of scanning mode. And based on drawing and its information, a scanning chain is wired [ at a 
step ST 36 ] in scanning sequence information from the scanning sequence storage section 23, and the contents of storage of the 
arrangement wiring information storage section 22 are updated. 

[0092] Drawing 1 1 shows the example of the scanning test circuit constituted by the above-mentioned arrangement wiring 
processing- As shown in this drawing, the scanning chain 130 which connected by turns the flip-flop 101,103 which operates with 
the normal-state phase of a clock ck1 1, and the flip-flop 102,103 which operates by the opposite phase of a clock ckl 1 is formed. 
That is, in any [ at the time of normal operation and test actuation ] case, data is incorporated in the start of a clock, a flip-flop 
102,104 incorporates data in the start of a clock at the time of normal operation, and a flip-flop 101,103 incorporates data in falling 
of a clock at the time of a test Other configurations are the same as the configuration of above-mentioned drawing 4 etc. 
[0093] In this example, since malfunction by the skew between all flip-flops can be prevented effectively and it is not accompanied 
by the activity of detection of a skew part etc. in that case so that clearly from the timing chart of drawing 6 in the 1 st example of 
the above, and drawing 7 , simplification of control can be attained. 

[0094] (The 3rd example) Next the 3rd example is explained based on drawing 12 and drawing 13 . It is premised on a different- 
system clock not existing but only one common clock existing in this example. 

[0095] Drawing 12 shows the flow chart of the arrangement wiring method of 1 scan test circuit concerning the 3rd example. First 
after arranging each eel at a step ST 41, global-routing processing is performed at a step ST 42. So far, it is the same as that of 
the 1st and 2nd example of the above. Next the time delay Dc of a clock is calculated at a step ST 43. After performing to the 
global-routing processing of those other than the scanning signal line of a step ST 42 at this time, the clock time delay to the 
clock input terminal of each flip-flop is calculated. 

[0096] Next the following procedures perform decision processing of the semi-order of a scanning flip-flop at a step ST 44. 
[0097] When scanning delay in case the wiring load-carrying capacity of a scanning flip-flop is "0" is set to DsO, the universal set 
of a scanning flip-flop is divided into the following subsets Si with the propagation delay value DR of the clock from the source of 
clock generation to each flip-flop. 

[0098] The propagation delay DR of the clock to Flip-flop R satisfies Ds0*(i-1) <DR<Ds0*i from the source of Si={flip-flop R| 
clock generation. } 

Supposing it restricts two flip-flops Ra and Rb of arbitration when the subset in which two flip-flops Ra and Rb of the above- 
mentioned arbitration are contained changes with order relation which goes to smallness from the size of i of the subset Si in 
which it is contained at this time, and they give order relation, the partial order relation by the size of i will be defined among all 
flip-flops. And the total order of all flip-flops with which are satisfied of this partial order relation is searched for (that is, rank all 
flip-flops with a single tier), when scanning wiring is performed so that it may become tying in a row according to that permutation, 
all flip-flops will satisfy a formula (1) and all scanning circuits will carry out normal actuation. 

[0099] In addition, by the above argument even if it uses any value smaller than DsO instead of DsO, the same thing can be said. 
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For example, a*flip-flop may be arranged in the reverse order of the time delay of a clock as the above-mentioned partial order 
relation. 

[0100] Next re-decision processing of the total order of a scanning chain is performed at a step ST 45. It makes the re-decision 
of the total order from which a wire length serves as min, the processing in this step ST 45 satisfying the partial order relation 
determined by decision processing of the semi-order of a step ST 44. 

[0101] Hereafter, total-order re-decision processing of a scanning chain is explained, referring to drawing 13 . For 200a-200j, in 
this drawing, a scanning flip-flop, and 230a-230k of a scanning signal line (scanning global routing) and 280 are [ a scanning input 
terminal and 290 ] scanning outputterminals. 

[0102] In the partial order relation (Sn, — , S3, S2, and SI) determined by control of the above-mentioned above-mentioned step 
ST 44 here subset Sn Flip-flop 200deca, and 200d, 200g and 200J are contained. **** — subset Sn-1 **** — Flip-flops 200h and 
200b are contained, and Flip-flops 200e and 200i contain in a subset S2 — having — subset S1 **** — Flip-flops 200c and 200f 
shall be contained (that is, it is the case of n= 4) 

[0103] First it is re-determined that the connection sequence of each flip-flop will connect scanning signal-line 230a to ejection 
and flip-flop 200a nearest to [ among these ] the scanning input terminal 280 for the set (namely, Sn) of the scanning flip-flop set 
in order by the most significant Next it is re-determined from flip-flop 200a that connection relation will connect scanning signal- 
line 230b to nearest flip-flop 200d. This processing is performed until all the flip-flops in Sn are connected. In the example of 
drawing 13 , connection relation will be re-determined in order of Flip-flops 200a, 200d, 200g, and 200j. 

[0104] Next set Sn-1 of a flip-flop It receives and is set Sn~1 considering the new starting point of a scanning signal line as the 
scanning signal-line last point in Sn (namely, scanning output terminal of flip-flop 200J). It is re-determined that connection relation 
will connect the thing nearest to the new starting point in order among the flip-flops contained. In the example of drawing 13 , it 
will connect in order of Flip-flops 200h and 200b. 

[0105] the above processing — set Sn-1 -S1 up to — it carries out in order and it is re-determined that connection relation will 
connect the scanning output terminal 290 of a block from the scanning output terminal of scanning flip-flop 200c finally connected 
to a scanning signal line. 

[0106] Thereby, after ending re-decision processing of the total order of each flip-flops 200a-200j, it progresses to a step ST 46, 
wiring processing of a scanning chain is performed, and this ends arrangement wiring processing of a scanning chain. 
[0107] In the **** 3 example, since the time delay of a clock is taken into consideration before determining the semi-order in a 
scanning chain, there are the following advantages. 

[0108] That is, it sets to wiring processing of the step ST 12 of drawing 3 , and the method shown in the 1st example of the above 
is "1991 year about a clock. When it wires based on the algorithm which reduces a skew which is indicated by Proceeding of IEEE 
Internationa IConference on Computer-Aided Design p336 - 339", it is effective, but when a clock is wired like other networks, it is 
expected that the skew of a clock increases. Therefore, when the method of the 1 st example is used, what must insert many flip- 
flops of an opposite phase depending on conditions may arise. To it in the **** 3 example, the time delay of a clock is beforehand 
taken into consideration, and it is a formula (1). Since total-order relation is re-determined as the basis of this constraint after 
determining that partial order relation will be satisfied, even if it does not insert an opposite phase flip-flop, there is an advantage 
which can avoid malfunction resulting from clock skew by only performing connection relation of a scanning chain appropriately. 
[01 09] in addition, a different-system clock — existing — control of the 3rd example of the above — in addition — difference — 
when two continuous scanning registers controlled by the clock exist you may make it insert an opposite phase flip-flop between 
two scanning registers 

[01 10] (The 4th example) Next the 4th example is explained, referring to drawing 14 . 

[01 1 1] Drawing 14 is a flow chart which shows the arrangement wiring method of the scanning test circuit in the 4th example. 
First at a step 51-STs 53, control of the step 41-STs 43 in the 3rd example of the above and same control are performed. By the 
computation of the time delay in a step ST 53, count with the scanning time delay Ds and the clock time delay Dc is performed in 
that case. 

[01 12] Next improvement processing of arrangement wiring of a scanning chain is performed at a step ST 54. That is, it asks for 

the pair of the scanning register eel to which the skew of a clock becomes large as compared with delay of scanning wiring, and or 

it makes thick clock wiring between the above-mentioned scanning register eel pairs, it repeats successively until it transposes 

scanning wiring to high wiring of resistance or is [ malfunction / of a scan of processing of making a long circuit take and 

transposing to the large thing of a time delay ] satisfied in the conditions (formula (1)) which do not occur. Or it is the method of 

satisfying the conditions (formula (1)) in which malfunction of a scan does not occur, by repeating transposing the scanning 

register in the direction of the preceding paragraph of a scanning register pair with a problem to the late thing of a time delay 

instead of changing scanning wiring. Any method can be altogether performed by design automation. 

[01 1 3] Finally, wiring processing of a scanning chain is performed like the 3rd example of the above at a step ST 55. 

[0114] In the 4th example, since improvement processing of the scanning arrangement wiring in a step ST 54 can be altogether 

performed by design automation, drastic reduction of a layout man day is expectable. 

[01 15] (The 5th example) Next the 5th example is explained based on the flow chart of drawing 15 . 

[01 16] The method of the 3rd example of the above is effective when the variation in the time delay of a clock is small. However, 
when the variation in a clock is large, a possibility that the time delay of the clock of the flip-flop for a scan arranged in the 
specific location cannot set all flip-flops in order by the above-mentioned method when large [ to a considerable degree ] 
compared with the time delay of the clock of other flip-flops arises. So, in the **** 5 example, the opposite phase flip-flop spread 
in the 1 st example of the above is inserted in such a part 

[0117] Drawing 15 is a flow chart which shows the arrangement wiring method of the scanning test circuit concerning the 5th 
example. First at a step 61-STs 64, the same processing as the step 41-STs 44 shown in drawing 12 of the 3rd example of the 
above is performed. 

[01 18] Next total-order attachment of a scanning flip-flop and detection processing of an error are performed at a step ST 65. In 
that case, total-order attachment memorizes an error part on an error part list when the part with which skew conditions are not 
filled is discovered, while carrying out like the 3rd example. And additional arrangement of the flip-flop which operates error 
information by the opposite phase on the train of either of two flip-flops which has caused drawing and an error one by one, or a 
train in the meantime is carried out from an error part list at a step ST 66. Furthermore, additional insertion of the flip-flop added 
to the predetermined part of the scanning sequence list created by processing of a step ST 65 is carried out 

[01 19] Then, re-decision processing of the sequence of a scanning chain is performed at a step ST 67, and wiring processing of a 
scanning chain is performed at a step ST 68. 

[0120] Therefore, in the 5th example, the higher efficacy that the scanning chain which does not malfunction even if big variation is 
in the delay value of the clock within a block can be created in addition to the effect of the 3rd example of the above can be 
demonstrated. 
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[0121] Moreover/if th© flip-flop in this example may consist of a basic flip-flop circuit and a test circuit and has the same 

function, it wiil not be limited to the circuitry. 

[0122] 

[Effect of the Invention] Since it was made to perform processing for avoiding malfunction by the skew of the clock at the time of 
the scanning mode of the scanning register by which arrangement wiring was carried out according to invention of claim 1 after 
performing the arrangement and global routing containing a scanning register of a circuit element as the arrangement wiring 
method of a scanning test circuit as explained above, the scanning test circuit do not start the mistake latch by clock skew can be 
built 

[01 23] According to invention of claim 2, as the arrangement wiring method of a scanning test circuit After performing the 
arrangement and global routing containing a scanning register of a circuit element, the part where the skew of the clock in the 
circuit by which global routing was carried out becomes beyond a predetermined value is detected. Since it was made to perform 
arrangement of the circuit for avoiding malfunction at the time of the scanning mode by the skew of a clock about the part where 
the skew of a clock becomes beyond a predetermined value, and wiring, malfunction by clock skew can be prevented certainly. 
[01 24] Since according to invention of claim 3 clock skew extracts the combination of two larger flip-flops than a predetermined 
value and was made to carry out additional arrangement of the opposite phase flip-flop in the part concerned after having arranged 
the flip-flop as a scanning register and determining temporarily the connection sequence on the scanning chain of the flip-flop 
based on arrangement wiring information in invention of claim 2, malfunction resulting from clock skew can be prevented more 
certainly. 

[0125] Since between the flip-flop was detected as an error part when a predetermined aggregate value was not larger than the 
no-load delay value of one flip-flop in case the combination of two flip-flops with which clock skew becomes beyond a 
predetermined value was extracted in invention of claim 3 according to invention of claim 4, the part which produces malfunction 
will be detected certainly. 

[0126] Since it was made to carry out additional arrangement of the opposite phase flip-flop between two flip-flops with which the 
networks of a clock differ in invention of claim 1 according to invention of claim 5, even if there is a phase shift of the clock 
between different clock signal lines, the scanning test circuit in which a scanning test is possible can be formed with one scanning 
chain, without producing malfunction. 

[0127] Malfunction resulting from clock skew can be prevented beforehand, without according to invention of claim 6, requiring the 
time and effort which detects the part which produces a skew error in invention of claim 1 , since the flip-flop in every other one 
on a scanning chain was changed into the opposite phase flip-flop. 

[0128] The simplification of wiring of a scanning chain can be planned avoiding malfunction resulting from clock skew, since 
according to invention of claim 7 it asked for total-order relation so that the partial order relation between scanning registers might 
be defined and the evaluation value of arrangement wiring might be optimized under this definition with the relative relation of the 
time delay of each scanning register in invention of claim 1 . 

[01 29] Since the skew of the clock of two flip-flops which continue according to a total order was [ according to invention of claim 
8 ] made to carry out additional arrangement of the opposite phase flip-flop in the part which becomes beyond a predetermined 
value in addition to invention of claim 7, in invention of claim 7, nonavoidable malfunction can be prevented certainly. 
[0130] Since it was made to carry out additional arrangement of the opposite phase flip-flop among both when two flip-flops which 
continue according to a total order were controlled [ according to invention of claim 9 ] by the different-system clock in addition 
to invention of claim 7, in invention of claim 7, malfunction with a nonavoidable different-system clock can be prevented certainly. 
[0131] Since the skew of a clock asks for the pair of the scanning register which becomes large as compared with the time delay 
of scanning wiring and improved the arrangement wiring between scanning register pairs when performing processing which avoids 
clock skew in invention of claim 1 according to invention of claim 10, drastic reduction of the layout man day of a scanning test 
circuit can be planned. 

[0132] Since it was made to carry out the sequential improvement of the path of the clock wiring between the pairs of a scanning 
register, or a scanning chain when performing processing which avoids clock skew in invention of claim 10 according to invention 
of claim 11, malfunction by the clock skew in all parts can be prevented certainly. 

[0133] Malfunction by clock skew can be prevented without causing increase of the circuit area by addition of a scanning register, 
since one of scanning registers was transposed to the scanning register with which time delays differ among the pairs of a 
scanning register when performing processing which avoids clock skew in invention of claim 10 according to invention of claim 12. 
[0134] According to invention of claim 13, as arrangement wiring equipment of a scanning test circuit The arrangement layout 
means which arranges a circuit element, and a wiring-design means to perform global routing between each circuit element, A 
connection sequence preliminary decision means to determine the connection sequence of a flip-flop temporarily, An error part 
detection means to detect the part where clock skew becomes between two flip-flops beyond a predetermined value, Since the 
additional arrangement means which carries out additional arrangement of the opposite phase flip-flop, a connection sequence re- 
decision means to make the re-decision of connection sequence, and the scanning chain wiring means were formed in the error 
part The arrangement wiring equipment for forming the scanning test circuit which demonstrates the effect of the invention of 
claim 3 can be offered. 

[0135] According to invention of claim 14, as arrangement wiring equipment of a scanning test circuit The arrangement layout 
means which arranges a circuit element, and a wiring-design means to perform global routing between each circuit element, A 
connection sequence decision means to determine the connection sequence of a flip-flop, and a flip-flop modification means to 
change the flip-flop in every other one on a scanning chain into the flip-flop which operates by the opposite phase of a clock at 
the time of scanning mode, Since a scanning chain wiring means to wire a scanning chain was established, cast which offers the 
arrangement wiring equipment for forming the scanning test circuit which demonstrates the effect of the invention of claim 6 can 
be performed. 

[0136] According to invention of claim 15, as a configuration of the semiconductor integrated circuit equipped with the scanning 
test circuit, since the opposite phase flip-flop and the normal-state phase flip-flop were arranged by turns on the scanning chain, 
the effect of the invention of claim 6 can be demonstrated. 
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DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawin£ 1] It is the block diagram showing the fundamental configuration of invention of claim 1 . 

[Drawing 2] It is the block diagram showing the configuration of the arrangement wiring equipment of the scanning test circuit 
concerning the 1st example. 

[Drawing 3] It is flow chart drawing showing the procedure of the arrangement wiring method of the scanning test circuit 
concerning the 1st example. 

[Drawing 4] It is the electrical diagram showing the configuration in the case of arranging an opposite phase flip-flop in the 
boundary section of the different-system clock of the scanning test circuit concerning the 1 st example. 

[Drawing 5] It is the electrical diagram showing a configuration in case the skew of the scanning test circuit concerning the 1st 
example arranges an opposite phase flip-flop in a large part 

[Drawing 6] It is timing-chart drawing showing the signal state on a scanning chain in case there is a skew below the half period of 
a clock in the 1st example. 

[Drawing 7] It is timing-chart drawing showing the signal state on a scanning chain in case there is a skew more than the half 
period of a clock in the 1 st example. 

[Drawing 8] It is drawing showing the signal state at the time of using the clock of a three phase circuit in the 1 st example, and 
the configuration of a flip-flop. 

[Drawing 9] It is the block diagram showing the configuration of the arrangement wiring equipment of the scanning test circuit 
concerning the 2nd example. 

[Drawing 10] It is flow chart drawing showing the procedure of the arrangement wiring method of the scanning test circuit 
concerning the 2nd example. 

[Drawing 1 1] It is the electrical diagram showing the configuration of the scanning test circuit concerning the 2nd example. 
[Drawing 12] It is flow chart drawing showing the procedure of the arrangement wiring method of the scanning test circuit 
concerning the 3rd example. 

[Drawing 13] It is the block diagram showing the configuration of the scanning test circuit concerning the 3rd example. 
[Drawing 14] It is flow chart drawing showing the procedure of the arrangement wiring method of the scanning test circuit 
concerning the 4th example. 

[Drawing 15] It is flow chart drawing showing the procedure of the arrangement wiring method of the scanning test circuit 
concerning the 5th example. 

[Drawing 16] It is the electrical diagram showing the relation of the clock skew and the scanning delay between two scanning 
registers. 

[Drawing 17] It is the block diagram showing the general configuration of the conventional scanning test circuit. 

[Drawing 18] When a different-system clock exists, it is the electrical diagram showing the configuration of the conventional 

scanning test circuit in which two scanning chains were formed. 

[Drawing 19] When a different-system clock exists, it is the electrical diagram showing the configuration of the conventional 
scanning test circuit in which one scanning chain was formed. 

[Drawing 20] When a different-system clock exists, it is timing-chart drawing showing the signal state in the conventional scanning 

test circuit in which one scanning chain was formed. 

[Description of Notations] 

101-104 Flip-flop 

105 Opposite Phase Flip-flop 

113 Static Test Mode Signal Line 

130 Scanning Chain 

131-135 Scanning signal line 

141-148 Data signal line 

151-153 Combinational circuit 
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[Drawing 5] 
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[Drawing 7] 
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[Drawing 11] 
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[Drawing 16] 
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[Drawing 17] 




304 335 

[Drawing 18] 



M 301 332 \ 

— 




ck32 



[Drawing 19] 



301 

-Msi SO 




336 



34fi 



ck32 



http://www4.ipdljpo.gojp/cgi-bin/tran_web_cgi_eije 



04/03/10 



[Drawing 201 




331 

332 f 



1 



304 0)4*18 301<o4*fc 
303f>tt& 



[Translation done.] 



http:/ / www4.ipdljpo.go.jp/ cgi-bin/tran_web_cgi_ejje 



333 
335 
336 



